var permutation = function(s) {
const result = []
if(s){
queue = s.split(‘‘)
permutationCore(queue,result)
}
// result.sort()
// return [...new Set(result)]
return result
};
function permutationCore(queue,result,temp="",current=""){
current += temp
if(queue.length === 0){
result.push(current)
return
}
for(let i=0;i<queue.length;i++){
temp = queue.shift()
permutationCore(queue,result,temp,current)
queue.push(temp)
console.log(queue)
}
}
console.log(permutation(‘abc‘))