1002. Find Common Characters_easy.cpp

class Solution {
public:
/**
A good question 
2 parts - getting minimum frequency of all the letters used in each word of words
then pushing it back into a result vector
**/
    vector<string> commonChars(vector<string>& words) {
        vector<int>minFreq(26,INT_MAX);
        for(auto& word : words){
            vector<int>freq(26,0);
            for(char c : word){
                freq[c-'a']++;
            }
            for(int i =0;i<26;i++){
                minFreq[i]=min(minFreq[i],freq[i]);
            }      
        }

        vector<string>  result;
        for(int i=0;i<26;i++){
            while(minFreq[i]-- >0){
            result.push_back(string(1,i+'a'));
        }    
        
        }
        return result;
    }
};