Breaking News: Grepper is joining You.com. Read the official announcement!

array permutation

Add Answer

Hilarious Hoopoe answered on November 10, 2020 Popularity 10/10 Helpfulness 3/10

answer array permutation

related permutation javascript

related PermCheck: Check whether array A is a permutation.

array permutation

Comment

const permute = (input = [], permutation = []) => {
    if (input.length === 0) return [permutation]; // this will be one of the result

    // choose each number in a loop
    return input.reduce((allPermutations, current) => {
        // reduce the input by removing the current element
        // as we'll fix it by putting it in `permutation` array
        const rest = input.filter(n => n != current);
        return [
            ...allPermutations,
            // fixing our choice in the 2nd arg
            // by concatenationg current with permutation
            ...permute(rest, [...permutation, current])
        ];
    }, []);
}

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: ankeetmaini.dev

Tags: javascript permutation

Link to this answer
Share Copy Link

Contributed on Dec 26 2021

Hilarious Hoopoe

0 Answers Avg Quality 2/10

Closely Related Answers

permutation javascript

Comment

const permutations = arr => {
  if (arr.length <= 2) return arr.length === 2 ? [arr, [arr[1], arr[0]]] : arr;
  return arr.reduce(
    (acc, item, i) =>
      acc.concat(
        permutations([...arr.slice(0, i), ...arr.slice(i + 1)]).map(val => [
          item,
          ...val,
        ])
      ),
    []
  );
};

Popularity 10/10 Helpfulness 5/10 Language javascript

Source: www.30secondsofcode.org

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Nov 10 2020

Arrogant Anteater

0 Answers Avg Quality 2/10

PermCheck: Check whether array A is a permutation.

Comment

function isPermutation(arr)
{
var isPermutation = true;

arr.sort(function(a, b){return a - b});

for(var i = 0; i<arr.length-1; i++)
{
if(arr[i]+1!=arr[i+1])
{

isPermutation = false;
}

}

return isPermutation;
}

Popularity 7/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Sep 10 2022

Javasper

0 Answers Avg Quality 2/10

array permutation

Contents

More Related Answers

array permutation

Closely Related Answers

permutation javascript

PermCheck: Check whether array A is a permutation.

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.