class Solution {
public:
    string frequencySort(string s) {
        map<char,int> mp;
        for(int i=0;i<s.length();i++) {
            mp[s[i]]++;
        }
        
        vector<pair<char,int>> v;
        for(auto it=mp.begin();it!=mp.end();it++) {
            v.push_back(pair(it->first,it->second));
        }
        
        auto comp=[&](const pair<char,int> &a,const pair<char,int> &b) {
            if(a.second>b.second) return true;
            else return false;
        };
        sort(v.begin(),v.end(),comp);
        
        string str="";
        for(auto &w:v)
            for(int i=0;i<w.second;i++) {
                str+=w.first;
            }
        
        return str;
    }
};