Merge pull request #1 from sarthaksarangi/sarthaksarangi-patch-1

Update 0049-group-anagrams.java

Author: sarthaksarangi

java/0049-group-anagrams.java

@@ -1,19 +1,19 @@
 class Solution {
-
     public List<List<String>> groupAnagrams(String[] strs) {
-        List<List<String>> res = new ArrayList<>();
-        if (strs.length == 0) return res;
-        HashMap<String, List<String>> map = new HashMap<>();
-        for (String s : strs) {
-            int[] hash = new int[26];
-            for (char c : s.toCharArray()) {
-                hash[c - 'a']++;
+        Map<String, List<String>> map = new HashMap<>();
+        
+        for (String word : strs) {
+            char[] chars = word.toCharArray();
+            Arrays.sort(chars);
+            String sortedWord = new String(chars);
+            
+            if (!map.containsKey(sortedWord)) {
+                map.put(sortedWord, new ArrayList<>());
             }
-            String key = new String(Arrays.toString(hash));
-            map.computeIfAbsent(key, k -> new ArrayList<>());
-            map.get(key).add(s);
+            
+            map.get(sortedWord).add(word);
         }
-        res.addAll(map.values());
-        return res;
+        
+        return new ArrayList<>(map.values());
     }
 }