[HW 4] Group Anagrams #49.

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        allAngs = {}
        ret = []

        for s in strs:
            '''
            key = [0]*26

            for c in s:
                key[ord(c) - ord('a')] += 1
            key = tuple(key) # tuple can be used as key in dict since it is hashable
            '''

            # TC: O(n*mlogm), SC: O(n)
            key = ''.join(sorted(s))

            if key not in allAngs:
                allAngs[key] = [s]
            else:
                allAngs[key].append(s)

        for key in allAngs:
            ret.append(allAngs[key])

        return ret

Soohan-Kim / Leetcode

[HW 4] Group Anagrams #49. #46