49. Group Anagrams

Description

See:

Solution

When dealing with anagrams, sort the word. Anagram strings will be the same after sorting.

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        anagrams = defaultdict(list)
        for word in strs:
            key = "".join(sorted(list(word)))
            anagrams[key].append(word)
        
        return anagrams.values()

Previous33. Search in Rotated Sorted Array Next53. Maximum Subarray

Last updated 3 years ago

Description

See:

Solution

When dealing with anagrams, sort the word. Anagram strings will be the same after sorting.

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        anagrams = defaultdict(list)
        for word in strs:
            key = "".join(sorted(list(word)))
            anagrams[key].append(word)
        
        return anagrams.values()

https://leetcode.com/problems/group-anagrams/