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

MediumАлгоритмы
10:00
Лучше работает на десктопе
ArraysHash MapSorting

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

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

Сигнатура

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

Constraints

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

Примеры

Пример 1

Вход:
strs = ["eat","tea","tan","ate","nat","bat"]
Выход:[["ate","eat","tea"],["bat"],["nat","tan"]]

Пример 2

Вход:
strs = ["a"]
Выход:[["a"]]

Пример 3

Вход:
strs = ["abc","bca","cab"]
Выход:[["abc","bca","cab"]]
Консоль
Нажмите Run или Ctrl+Enter для запуска