permutations.js

'use strict'

var results = [];

function perm(list, memo) {
  for(var i=0; i < list.length; i++) {
    var current = list.splice(i,1)[0];

    if(list.length === 0) {
      var permutation = memo.concat(current);
      results.push(permutation.join(''));
    }

    perm(list.slice(), memo.concat(current));
    list.splice(i, 0, current);
  }

  return results;
};


var example = "tacocat";
var list = example.split('');
console.log(perm(list, []));

//console.log(perm(['c', 'i'], ['a']));