From 7b976c3edecdc9918d79606a13f6d0d44184f736 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Wed, 1 Jan 2025 14:10:28 +0530 Subject: [PATCH] Create 1 January Print Anagrams Together --- 1 January Print Anagrams Together | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 1 January Print Anagrams Together 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; + } +};