Skip to content

Commit b47414e

Browse files
Create GroupAnagrams.java
1 parent d2d7f28 commit b47414e

1 file changed

Lines changed: 26 additions & 0 deletions

File tree

Strings/GroupAnagrams.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class GroupAnagrams {
2+
public List<List<String>> groupAnagrams(String[] strs) {
3+
Map<String, List<String>> map = new HashMap<>();
4+
5+
List<List<String>> result = new ArrayList<List<String>>();
6+
7+
for(String s : strs){
8+
char[] convert = s.toCharArray();
9+
Arrays.sort(convert);
10+
String sorted = new String(convert);
11+
12+
if(map.containsKey(sorted)){
13+
map.get(sorted).add(s);
14+
}
15+
else{
16+
map.put(sorted, new ArrayList<>(List.of(s)));
17+
}
18+
}
19+
20+
for(List<String> innerList: map.values()){
21+
result.add(innerList);
22+
}
23+
24+
return result;
25+
}
26+
}

0 commit comments

Comments
 (0)