Skip to content

Latest commit

 

History

History
27 lines (26 loc) · 653 Bytes

44.md

File metadata and controls

27 lines (26 loc) · 653 Bytes
int minValue(string s, int k){
        // code here
        unordered_map<char,int>mp;
       for(int i=0;i<s.size();i++){
           mp[s[i]]++;
       }
       vector<int>v;
       for(auto it:mp){
         v.push_back(it.second);  
       }
       sort(v.begin(),v.end());
       for(int i=0;i<k;i++){
           int s=v.size();
           v[s-1]=v[s-1]-1;
           sort(v.begin(),v.end());
       }
       int sum=0;
       for(int i=0;i<v.size();i++){
           sum+=v[i]*v[i];
       }
       return sum;
    }
};