generate all permutations of values in javascript

permutations

function permutations(values, length = values.length, result = values.map((v) => [v])) {
  if (length < 2) {
    return result;
  }

  return permutations(values, length - 1, result.reduce((acc, v) => {
    values.forEach((n) => acc.push([...v, n]));
    return acc;
  }, []));
}

// generate all 4-digit permutations of 1 and 0:
permutations([0, 1], 4);

/*
[0, 0, 0, 0]
[0, 0, 0, 1]
[0, 0, 1, 0]
[0, 0, 1, 1]
[0, 1, 0, 0]
[0, 1, 0, 1]
[0, 1, 1, 0]
[0, 1, 1, 1]
[1, 0, 0, 0]
[1, 0, 0, 1]
[1, 0, 1, 0]
[1, 0, 1, 1]
[1, 1, 0, 0]
[1, 1, 0, 1]
[1, 1, 1, 0]
[1, 1, 1, 1]
*/