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');