Add 49_Group_Anagrams.java

Author: Sean Prashad

Strings/49_Group_Anagrams.java

@@ -0,0 +1,23 @@
+class Solution {
+ public List<List<String>> groupAnagrams(String[] strs) {
+ if (strs == null || strs.length == 0) {
+ return Collections.emptyList();
+ }
+
+ Map<String, List<String>> hm = new HashMap<>();
+
+ for (String s : strs) {
+ char[] sArr = s.toCharArray();
+ Arrays.sort(sArr);
+
+ String keyStr = String.valueOf(sArr);
+ if (!hm.containsKey(keyStr)) {
+ hm.put(keyStr, new ArrayList<>());
+ }
+
+ hm.get(keyStr).add(s);
+ }
+
+ return new ArrayList<List<String>>(hm.values());
+ }
+}