Группировка анаграмм

Дан массив строк strs. Сгруппируйте анаграммы вместе. Анаграммы — это слова, состоящие из одних и тех же букв в разном порядке.

Верните список групп. Каждая группа — список слов, отсортированных лексикографически. Группы отсортированы по первому слову.

Сигнатура

def group_anagrams(strs: list[str]) -> list[list[str]]:

Примеры

group_anagrams(["eat", "tea", "tan", "ate", "nat", "bat"]) → [["ate", "eat", "tea"], ["bat"], ["nat", "tan"]]
group_anagrams(["a"]) → [["a"]]

Constraints

- 1 ≤ len(strs) ≤ 10⁴
- 0 ≤ len(strs[i]) ≤ 100
- strs[i] содержит только строчные латинские буквы