leetcode

Author: Ashish-kumar7

leetcode-explore-challenge-card-may-leetcoding-challenge-537-week-4-may-22nd-may-28th-3337.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    string frequencySort(string s) {
+        unordered_map<char,int>mp;
+        for(int i=0;i<s.size();i++){
+            mp[s[i]]++;
+        }
+        priority_queue<pair<int,char>>pq;
+        for(auto it=mp.begin();it!=mp.end();it++){
+            pq.push({it->second,it->first});         
+        }
+        string sc="";
+        while(!pq.empty()){
+            pair<int,char>p=pq.top();
+            while(p.first--){
+                sc+=p.second;
+            }
+            pq.pop();
+        }
+       return sc;       
+    }
+};