49. Group Anagrams

Medium

Given an array of strings, group anagrams together. Note: All inputs will be in lowercase. The order of your output does not matter.

😇 Solution

O(n*slogs)

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        
        anagram_dict = {}
        
        for s in strs:
            s_sort = sorted(s)
            s1 = "".join(s_sort)
            if s1 in anagram_dict:
                anagram_dict[s1].append(s)
            else:
                anagram_dict[s1] = [s]
        
        ans = []
        for key in anagram_dict:
            ans.append(anagram_dict[key])
        
        return ans