Group Anagrams

Given an array of strings, group anagrams together. Tags: String

Try It!

Discussion

Video

Solution

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        groups = {}
        for word in strs:
            key = tuple(sorted(word))
            
            if key not in groups:
                groups[key] = []
            groups[key].append(word)
        
        return groups.values()