diff --git a/1 January Print Anagrams Together b/1 January Print Anagrams Together new file mode 100644 index 0000000..094c44f --- /dev/null +++ b/1 January Print Anagrams Together @@ -0,0 +1,23 @@ +class Solution { + public: + vector > anagrams(vector& arr) { + vector > result; + + // hash map to maintain groups of anagrams + unordered_map > umap; + + for (int i = 0; i < arr.size(); i++) { + string s = arr[i]; + + // sort each string + sort(s.begin(), s.end()); + + // add original string to corresponding sorted string in hash map + umap[s].push_back(arr[i]); + } + for (auto itr = umap.begin(); itr != umap.end(); itr++) + result.push_back(itr->second); + + return result; + } +};