[leetcode] Group Anagrams

Anagram

• A word or phrase formed by rearranging the letters of a different word or phrase

Group Anagrams

• 문자열 array가 주어질때 anagram 끼리 그루핑

Solution

• 문자열을 구성하는 문자를 정렬한 결과가 같으면 같은 Group 으로

from collections import defaultdict

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        groups = defaultdict(list)        
        for word in strs:
            groups[''.join(sorted(word))].append(word)

        return groups.values()