JavaScriptで文字列の可能なすべての一意の順列を作成する

問題

文字列strを受け取るJavaScript関数を作成する必要があります。この関数は、入力文字列のすべての順列を作成し、重複がある場合はそれを削除する必要があります。つまり、入力からのすべての文字をすべての可能な順序でシャッフルする必要があります。

例

以下はコードです-

const str = 'aabb';
const permute = (str = '') => {
   if (!!str.length && str.length < 2 ){
      return str
   }
   const arr = [];
   for (let i = 0; i < str.length; i++){
      let char = str[i]
      if (str.indexOf(char) != i)
         continue
         let remainder = str.slice(0, i) + str.slice(i + 1, str.length)
         for (let permutation of permute(remainder)){
            arr.push(char + permutation)
         }
   }
   return arr
}
console.log(permute(str));

出力

以下はコンソール出力です-

[ 'aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa' ]