D. J.:

- Added the leetcode problem and solution for 49 Group Anagrams

Author: nobodyPerfecZ

README.md

@@ -7,6 +7,7 @@ This repository contains awesome LeetCode problems and solutions written in Pyth
 - [26 Remove Duplicates from Sorted Array](https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/)
 - [27 Remove Element](https://leetcode.com/problems/remove-element/description/)
 - [45 Jump Game II](https://leetcode.com/problems/jump-game-ii/description/)
+- [49 Group Anagrams](https://leetcode.com/problems/group-anagrams/description/)
 - [55 Jump Game](https://leetcode.com/problems/jump-game/description/)
 - [80 Remove Duplicates from Sorted Array II](https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/)
 - [88 Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/description/)

awesome_python_leetcode/_49_group_anagrams.py

@@ -0,0 +1,19 @@
+from collections import defaultdict
+from typing import List
+
+
+class Solution:
+    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
+        """
+        Given an array of strings strs, group the anagrams together. You can return the answer in any order.
+
+        An anagram is a word or phrase formed by rearranging the letters of a different word or phrase,
+        using all the original letters exactly once.
+        """
+        res = defaultdict(list)
+        for s in strs:
+            count = [0] * 26
+            for c in s:
+                count[ord(c) - ord("a")] += 1
+            res[tuple(count)].append(s)
+        return list(res.values())

tests/test_49_group_anagrams.py

@@ -0,0 +1,21 @@
+from typing import List
+
+import pytest
+
+from awesome_python_leetcode._49_group_anagrams import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["strs", "expected"],
+    argvalues=[
+        (
+            ["eat", "tea", "tan", "ate", "nat", "bat"],
+            [["eat", "tea", "ate"], ["tan", "nat"], ["bat"]],
+        ),
+        ([""], [[""]]),
+        (["a"], [["a"]]),
+    ],
+)
+def test_func(strs: List[str], expected: List[List[str]]):
+    groups = Solution().groupAnagrams(strs)
+    assert groups == expected