Write a code that show all possible permutation from a given String.

Question

Anonymous · Accepted Answer

The answer is available on programmerinterview.com, relatively easy if you have learned the answer before going to interview. But quite difficult to find a solution on the spot.

Anonymous · Answer

function swap(arr, indA, indB){
  
  const temp=arr[indA];
  
  arr[indA]=arr[indB];
  
  arr[indB]=temp;
  
  return arr;
  
}

function allPerms(str){
  
  if (str.length===1) return str;
  
  const perm=[...str];
  
  const perms=[];

for (let i=0; i0;j--){
      perms.push([...swap(perm,j-1,j)].join(''));
    }
  }
  
  return perms;
  
}

Anonymous · Answer

I solved it by myself. Took me an hour. Idk if this is the best solution though

Wayfair

Wayfair interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches