Перестановки

Дана строка s, в которой нет повторяющихся символов.

Верните массив со всеми возможными перестановками символов в строке s. Порядок значения не имеет.

Пример

console.log(permutations("ABC"));
// ["ABC", "ACB", "BAC", "BCA", "CAB", "CBA"]