From d15753ee712d0b88af3d9d3b914fec5cc06f8ef7 Mon Sep 17 00:00:00 2001
From: SuperVishal0 <115384297+SuperVishal0@users.noreply.github.com>
Date: Mon, 31 Oct 2022 11:14:41 +0530
Subject: [PATCH] Create Leetcode Group Anagrams.cpp

---
 Leetcode Group Anagrams.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Leetcode Group Anagrams.cpp

diff --git a/Leetcode Group Anagrams.cpp b/Leetcode Group Anagrams.cpp
new file mode 100644
index 0000000..1ccd7d5
--- /dev/null
+++ b/Leetcode Group Anagrams.cpp	
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    vector<vector<string>> groupAnagrams(vector<string>& strs) {
+        vector<vector<string>>ans; // created a ans vector to store our answer
+        
+        int n=strs.size();
+// created a unorderes map to stor the mapping b/w the sorted word and orginal word
+        
+        
+        unordered_map<string,vector<string>>mp;
+        
+        for(int i=0;i<n;i++){
+            string s=strs[i];
+            sort(strs[i].begin(),strs[i].end()); // sort the word
+            mp[strs[i]].push_back(s); // do mapping 
+        }
+        for(auto it:mp){
+            ans.push_back(it.second); //push it.second
+        }
+        
+        return ans; // finally return our ans vector
+    }
+};