Group Anagrams

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        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]