Sắp xếp ký tự theo tần suất JavaScript

Cho một chuỗi, hãy sắp xếp nó theo thứ tự giảm dần dựa trên tần suất xuất hiện của các ký tự

ví dụ 1

Đầu vào. "cây"

đầu ra. "eert"

Giải thích.
'e' xuất hiện hai lần trong khi 'r' và 't' đều xuất hiện một lần.
Vì vậy, 'e' phải xuất hiện trước cả 'r' và 't'. Do đó "eetr" cũng là một câu trả lời hợp lệ.

thuật toán

1. Lưu các tần số trong một hashtable
2. Sắp xếp tần số theo thứ tự giảm dần
3. xây dựng lại chuỗi dựa trên tần số

Cách tiếp cận mảng

/**
 * @param {string} s
 * @return {string}
 */
var frequencySort = function [s] {
  let res = "";
  let map = new Array[128].fill[0];
  for [let i = 0; i