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

Компании:
Авангард
Темы:
АлгоритмыСтрокиПрактика

Дан массив строк strs. Нужно сгруппировать анаграммы вместе.

Ответ можно вернуть в любом порядке.

Пример 1

Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

Пояснение

Нет строки в strs, которую можно переставить так, чтобы получить "bat".

Строки "nat" и "tan" являются анаграммами, потому что их можно переставить так, чтобы получить друг друга.

Строки "ate", "eat" и "tea" являются анаграммами, потому что их можно переставить так, чтобы получить друг друга.

Пример 2

Input: strs = [""]
Output: [[""]]

Пример 3

Input: strs = ["a"]
Output: [["a"]]

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти