Today's Challenge

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

Group Anagrams - LeetCode

오랫만에 내손으로 풀어냄 ㅋㅋㅋ
엊그제의 문제와 비슷하게 map으로 풀면 됨.

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        res = dict()
        for st in strs:
            d = dict()
            for s in st:
                if d.get(s):
                    d[s] += 1
                else:
                    d[s] = 1
            k = str(sorted(d.items()))
            if res.get(k):
                res[k].append(st)
            else:
                res[k] = [st]                
        return res.values()