Код Junior Массивы и хеш-таблицы обновлено
Группировка анаграмм
Условие
Сгруппируй слова-анаграммы. Порядок групп - по первому появлению, внутри группы - по входу.
Примеры
groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]) // [["eat", "tea", "ate"], ["tan", "nat"], ["bat"]]
groupAnagrams([]) // []
Как подойти
Ключ-канонизация: отсортированное слово. O(n·k log k). Быстрее - ключ из 26 счётчиков, O(n·k), это follow-up.
Подсказки: 2
- Нужен канонический ключ, одинаковый у анаграмм.
- Отсортированные буквы - самый простой такой ключ.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.