JavaScriptで同じ文字列文字を離して配置する

問題

最初の引数として文字列strを取り、2番目の引数として数値num（num <<文字列strの長さ）を受け取るJavaScript関数を作成する必要があります。

この関数は、文字列strの文字を再配置し、2つの類似した文字がnum文字未満離れないように、つまり、類似した文字が少なくともnum文字の距離にあるように新しい文字列を作成する必要があります。

その後、関数は最終的に新しく作成された文字列を返す必要があります。そして、この配置を実現できない場合、関数は空の文字列を返す必要があります。

たとえば、関数への入力が-

const str = 'kkllmm';

その場合、出力は-

const output = 'mlmklk';

例

このためのコードは-

const str = 'kkllmm';
const placeApart = (str = '') => {
   const map = {};
   for(let i=0; i<str.length; i++){
      map[str[i]] = map[str[i]] || 0;
      map[str[i]] ++;
   }
   let keys = Object.keys(map).sort((a,b)=>{
      if(map[a]<map[b])
      return 1;
      return -1;
   });
   let len = str.length%2 ? (Math.floor(str.length/2)+1) : str.length/2;
   if(map[keys[0]] > len){
      return "";
   };
   const res = [];
   let index = 0, max = str.length-1;
   while(keys.length){
      let currKey = keys.shift();
      let count = map[currKey];
      while(count){
         res[index] = currKey;
         index = index+2;
         if(index>max)
            index=1;
            count--;
      }
   }
   return res.join("");
};
console.log(placeApart(str));

出力

そして、コンソールの出力は-

mlmklk