Skip to content

Commit 916d082

Browse files
committed
group anagrams solution
1 parent 5a122cb commit 916d082

1 file changed

Lines changed: 24 additions & 0 deletions

File tree

group-anagrams/JeonJe.java

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
import java.util.*;
2+
3+
// TC: O(n * k log k)
4+
// SC: O(n * k)
5+
class Solution {
6+
public List<List<String>> groupAnagrams(String[] strs) {
7+
List<List<String>> answer = new ArrayList<>();
8+
Map<String, List<String>> map = new HashMap<>();
9+
10+
for (String str : strs) {
11+
char[] charArray = str.toCharArray();
12+
Arrays.sort(charArray);
13+
String sortedStr = String.valueOf(charArray);
14+
15+
map.computeIfAbsent(sortedStr, k -> new ArrayList<>()).add(str);
16+
}
17+
18+
for (String s : map.keySet()) {
19+
answer.add(map.get(s));
20+
}
21+
22+
return answer;
23+
}
24+
}

0 commit comments

Comments
 (0)