medium String sorting char map values arraylist

49. Group Anagrams
Solved
Medium
Topics
Companies
Given an array of strings strs, group the 
anagrams
 together. You can return the answer in any order.

 

Example 1:

Input: strs = ["eat","tea","tan","ate","nat","bat"]

Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Explanation:

There is no string in strs that can be rearranged to form "bat".
The strings "nat" and "tan" are anagrams as they can be rearranged to form each other.
The strings "ate", "eat", and "tea" are anagrams as they can be rearranged to form each other.
Example 2:

Input: strs = [""]

Output: [[""]]

Example 3:

Input: strs = ["a"]

Output: [["a"]]

 

Constraints:

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] consists of lowercase English letters.

Seen this question in a real interview before?
1/5
Yes
No
Accepted
3.3M
Submissions
4.7M
Acceptance Rate
69.7%
Topics
Array
Hash Table
String
Sorting

Author: Gauranshgoel123

group-anagrams.java

@@ -0,0 +1,39 @@
+class Solution {
+    public List<List<String>> groupAnagrams(String[] strs) {
+        Map<String,List<String>> ans=new HashMap<>();
+        for(String s:strs){
+            char[] c=s.toCharArray();
+            Arrays.sort(c);
+            String key=new String(c);
+            if(!ans.containsKey(key)){
+                ans.put(key,new ArrayList<>());
+            }
+            ans.get(key).add(s);
+        }
+        return new ArrayList<>(ans.values());
+    }
+}
+
+
+
+// class Solution {
+//     public List<List<String>> groupAnagrams(String[] strs) {
+//         Map<String,List<String>> ans=new HashMap<>();
+//         for(String s:strs){
+//             int[] count=new int[26];
+//             for(char c:s.toCharArray()){
+//                 count[c-'a']++;
+//             }
+//             StringBuilder sb=new StringBuilder();
+//             for(int num:count){
+//                 sb.append(num).append("#");
+//             }
+//             String key=sb.toString();
+//             if(!ans.containsKey(key)){
+//                 ans.put(key,new ArrayList<>());
+//             }
+//             ans.get(key).add(s);
+//         }
+//         return new ArrayList<>(ans.values());
+//     }
+// }