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

Question

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

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

Anonym · Answer

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

Wayfair

Frage im Vorstellungsgespräch bei Wayfair

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen