Array.prototype.map()
to combine the letter with each partial permutation.Array.prototype.reduce()
to combine all permutations in one array.String.prototype.length
equal to 2
or 1
.const stringPermutations = str => { if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str]; return str .split('') .reduce( (acc, letter, i) => acc.concat( stringPermutations(str.slice(0, i) + str.slice(i + 1)).map( val => letter + val ) ), [] ); };
stringPermutations('abc'); // ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']
Subscribe to get resources directly to your inbox. You won't receive any spam! ✌️