Merge pull request neetcode-gh#139 from BHARAT0310/patch-1

mitchellirvin · web-flow · commit d81cdf1e1691 · 2022-07-08T22:31:17.000-04:00
Update 49-Group-Anagrams.py
diff --git a/49-Group-Anagrams.py b/49-Group-Anagrams.py
@@ -1,10 +1,7 @@
 class Solution:
     def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
-        ans = collections.defaultdict(list)
-        
+        hashmap = defaultdict(list)
         for s in strs:
-            count = [0] * 26
-            for c in s:
-                count[ord(c) - ord('a')] += 1
-            ans[tuple(count)].append(s)
-        return ans.values()
+            # keys can be strings, bcz they are immutable.
+            hashmap[str(sorted(s))].append(s) 
+        return hashmap.values()
