Задача по JavaScript — Перестановки с повторениями

Необходимо реализовать функцию permutations(str), которая вернет массив со всеми возможными перестановками символов в строке. В передаваемой строке могут повторяться символы.

console.log(permutations("ABC")); // ["ABC", "ACB", "BAC", "BCA", "CAB", "CBA"]
console.log(permutations("ABAB")); // ["AABB", "ABBA", "ABAB", "BBAA", "BAAB", "BABA"]