permutations

permutations.js

function swap(array, left, right) {
    let c1 = array[left];
    let c2 = array[right];
    array[left] = c2;
    array[right] = c1;
    return array
}

function permute(string, index=0) {
    // we have finished permuting the string, return the string so it can be added to the list
    if (string.length == index+1) {
        return console.log(string)
    }

    let buffer = string.split('') // easier to work with an array

    // starting with the current index position loop through and swap characters
    for (let i = index; i < buffer.length; i++) {
        buffer = swap(buffer, index, i)
        permute(buffer.join(''), index+1)
    }
}
permute("asdf")