⭐Anagrams

Anagrams - InterviewBitInterviewBit

Using Frequency Map

Only for +ve Numbers

What is a Frequency Map?

C++

vector<vector<int> > Solution::anagrams(const vector<string> &A) {
    map<map<char,int>, vector<int>> frequencyMapToIndex;
    
    for(int i = 0; i < A.size(); i++) {
        map<char, int> freqMap;
        for(const char &ch: A[i]) 
            freqMap[ch]++;
            
        frequencyMapToIndex[freqMap].push_back(i + 1);
    }
    
    vector<vector<int>> res;
    for(auto group: frequencyMapToIndex)
        res.push_back(group.second);
        
    return res;
}

Not Accepted