Time: 28 ms (48.52%), Space: 8 MB (95.21%) - LeetHub

Author: hitesh19426

0451-sort-characters-by-frequency/0451-sort-characters-by-frequency.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    string frequencySort(string s) {
+        int freq[128] = {};
+        for(char c: s)
+            freq[c]++;
+        
+        sort(s.begin(), s.end(), [&freq](const auto &a, const auto &b) -> bool {
+            if(freq[a] != freq[b])
+                return freq[a] > freq[b];
+            return a > b;
+        });
+    
+        return s;
+    }
+};