Skip to content

Instantly share code, notes, and snippets.

@saip106

saip106/find-all-permutations-of-a-given-string.js

Created May 21, 2016 19:59
Show Gist options
  • Save saip106/40163404ad997908a2d38442319e84ff to your computer and use it in GitHub Desktop.
Save saip106/40163404ad997908a2d38442319e84ff to your computer and use it in GitHub Desktop.
Download ZIP
Raw
find-all-permutations-of-a-given-string.js
function swap(array, i, j){
var temp = array[i];
array[i] = array[j];
array[j] = temp;
}
function findPermutationsInternal(array, start, end){
var result = [];
if(start === end){
return [array.join('')];
}
for(var i=start; i <= end; i++){
swap(array, start, i);
var tempResult = findPermutationsInternal(array, start+1, end);
result = result.concat(tempResult);
swap(array, start, i);
}
return result;
}
function findPermutations(input){
return findPermutationsInternal(input.split(''), 0, input.length -1);
}
findPermutations('abc');
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment