Question

How to generate all possible permutations of a string in JavaScript

Answer 1

const generate_permutation = str => {
  if (str.length <= 2) 
  		return str.length === 2 ? [str, str[1] + str[0]] : [str];
  return str
    .split('')
    .reduce(
      (acc, letter, i) =>
        acc.concat(generate_permutation(str.slice(0, i) + str.slice(i + 1)).
            map(val => letter + val)),
      []
    );
};

console.log(generate_permutation('xyz'));

  
    
    
/*
run:
    
["xyz", "xzy", "yxz", "yzx", "zxy", "zyx"]
    
*/

 

70+ SQL courses for beginners and professionals