Group Anagrams

Solution
import collections

class Solution:
    def groupAnagrams(self, strs: list[str]) -> list[list[str]]:
        ans = collections.defaultdict(list)
        for s in strs:
            ans["".join(sorted(s))].append(s)
        return list(ans.values())

Time Complexity

O(N K log K)

Space Complexity

O(N K)