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

Question

Anoniem · 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.

Anoniem · Answer

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

Anoniem · 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;
  
}

Wayfair

Sollicitatievraag bij Wayfair

Antwoorden op sollicitatievragen

Gevolgde bedrijven

Vacatures