Перестановки с повторениями

Дана строка s. В отличие от задачи permutations, в строке могут повторяться символы.

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

Пример

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

console.log(permutations("ABAB"));
// ["AABB", "ABBA", "ABAB", "BBAA", "BAAB", "BABA"]