Add week 5 solutions: group-anagrams

Author: gitsunmin

group-anagrams/gitsunmin.ts

@@ -0,0 +1,17 @@
+/**
+ * https://leetcode.com/problems/group-anagrams
+ * time complexity : O(n * k log k)
+ * space complexity : O(n * k)
+ */
+function groupAnagrams(strs: string[]): string[][] {
+    const map = new Map();
+
+    for (const str of strs) {
+        const sortedStr = str.split("").sort().join("");
+
+        if (map.has(sortedStr)) map.get(sortedStr).push(str);
+        else map.set(sortedStr, [str]);
+    }
+
+    return Array.from(map.values());
+};