Group Anagrams (LC-0049)

class Solution:
    def groupAnagrams(self, strs):
        cache = {}
        for s in strs:
            g = ''.join(sorted(s))
            if g not in cache:
                cache[g] = []
            cache[g].append(s)
        
        return [cache[g] for g in cache]