permute.js

const removeAt = (xs, i) => xs.filter((x, j) => j !== i);

const permute = xs => xs.length
      ? xs.flatMap((x, i) => permute(removeAt(xs, i)).map(ys => [x, ...ys]))
      : [[]];