class Solution {
public:
string frequencySort(string s) {
string result = "";
priority_queue<pair<int, char>> q;
unordered_map<char, int> freq;
for (auto ch : s) {
freq[ch]++;
}
for (auto ch : s) {
q.push({freq[ch], ch});
}
while (!q.empty()) {
result += q.top().second;
q.pop();
}
return result;
}
};
Ой, priority que