Create 0451.js

Author: Barklim

0451-sort-characters-by-frequency.js

@@ -22,3 +22,29 @@ var frequencySort = function(s) {
     .map(entry => entry[0].repeat(entry[1]))
     .join('');
 };
+
+// Doesno work with big string Why?
+// var frequencySort = function(s) {
+//   const freqMap = new Map();
+
+//   // Подсчёт частоты символов
+//   for (const ch of s) {
+//       freqMap.set(ch, (freqMap.get(ch) || 0) + 1);
+//   }
+
+//   const maxHeap = new MaxHeapAdhoc();
+
+//   // Заполняем макс-хипу (отрицательное значение для симуляции макс-хипы)
+//   for (const [ch, freq] of freqMap.entries()) {
+//       maxHeap.add([-freq, ch.repeat(freq)]);
+//   }
+
+//   let result = "";
+
+//   // Извлекаем символы в порядке убывания частоты
+//   while (maxHeap.heap.length) {
+//       result += maxHeap.poll()[1];
+//   }
+
+//   return result;
+// };

example/8.Heap/0451.js

@@ -9,7 +9,14 @@ var frequencySort = function(s) {
 const example1 = frequencySort("tree"); // "eert"
 const example2 = frequencySort("cccaaa"); // "aaaccc"
 const example3 = frequencySort("Aabb"); // "bbAa"
+const example4 = frequencySort("BbAaCc"); // "ccbaCBA"
+const example5 = frequencySort("BbAAAaaCc"); // "AAAaacbCB"
+const example6   = frequencySort("BabBbBbBbbABBABBbAabbbABBaBbBabaabBbbBAAaaAbbAABaAbBBaAaaaaBABbaBbAAbBBbbABBaaBBbabAbBBAAbAbaaaBrBBaAaabAbbBbABabABaBabBBBBBaAbAaABaaaAAaAgAaAaBAbaBaBaBbbbBbABBBBaaaBbbbAbbbBaBBaAbBBbbaaaaaBbbaaAAbAABBABBaAAABBbbBbBbbBbaABBAAbBAbabbbabwBbbBArABaBBbabBaBabABABaabBBABBAabBAAaabbbbBAababAaBaaAaBbBbBAAbaBabBbabaBaaBbaabABAbbBbaBAbabABbbaAaBbAAAbBbaabBBAbbbABbaabAAAaaaBaBaaaBBABbBAbAAbaABaabbbbBBAabbbBABBbaABBAAAabaAbaBAbbaBaBbAbaAAbBaBAbAabBBbBsBabbbAaBbabAAaABAaBAAAbbaBaAbABABBBAbABABbbbBaaBaBAbABAbaaAbBbAABBbAbbAaBbabaBbABAAbAABbbAabAaAaBbBBbAAbBbaaaBAbABBbBBaCabBBabBAaBbBaAbbBAbbBaBAabBAababAaAbaAaabBBBABabaabBAAAabBAAAbBAbAaaaAbAaBaAbbAaABABBbBBAABAabaAAbBaBbAAaabbABBBABaBAabAbAAbBbAabAbaBbAbBAABAABAAAbBaaaaBabbaBABBaABbAabBaBAbAbbABAbaAAbaAAaBaabaBbBBbBABAABBABBaabBBbBBABAAaAAbbBbABBBbAabAbABbAAAbbAbABbbAbBAbabbbBBBBbAAabaabBABABaaAbaBBBBbbABbBbBABBaAbAaBBABBBabAABBBBBbBBabBaaBbaaBaBbaBbbAABbbAaaBBBbabaabBABABBBGabbBAbaBabAaAAabbbBaabBBbABBabBabbBbAbbAaBbAaAabBabBBbaBLaAbbAaaBaabAAab"); // "AAAaacbCB"
 
 console.log(example1);
 console.log(example2);
 console.log(example3);
+console.log(example4);
+console.log(example5);
+console.log(example6);
+