Written by Ron on 010111 April 000112011. Posted in Blog

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, typically using all the original letters exactly once.

Constraints:
1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] consists of lowercase English letters.

Example 1:

Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Example 2:
Input: strs = [""]
Output: [[""]]

Example 3:
Input: strs = ["a"]
Output: [["a"]]

from typing import List
from collections import Counter
from collections import defaultdict

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = defaultdict(list)
        
        for s in strs:
            dic[tuple(sorted(s))].append(s)
            
        #print(dic)
        return dic.values()
        
s = Solution()

print(s.groupAnagrams(["ddddddddddg","dgggggggggg"]))#[["dgggggggggg"],["ddddddddddg"]]
print(s.groupAnagrams(["eat","tea","tan","ate","nat","bat"]))#[["bat"],["nat","tan"],["ate","eat","tea"]]
print(s.groupAnagrams([""]))#[[""]]
print(s.groupAnagrams(["a"]))#[["a"]]