c++ leetcode 49 Group Anagrams solutions code

 

CODE >>

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        unordered_map<string, vector<string>> dict;
        int i = 0;
        for (auto& str : strs)
        {
            string tempstring = str;
            std::sort(tempstring.begin(), tempstring.end());
            dict[tempstring].emplace_back(str);
        }
        for (auto& vec : dict)
        {
            ans.emplace_back(vec.second);
        }
 
        return ans;
    }
    
};