Group anagrams
Сгруппировать анаграммы
Два слова являются анаграммами, если они состоят из одних и тех же букв, например, eat и tea. Сгруппируйте анаграммы вместе и верните список групп.
Трюк: отсортируйте буквы каждого слова, чтобы получить ключ — слова eat и tea оба превратятся в aet. Слова с одинаковым ключом должны попасть в одну группу. Используйте словарь вида «ключ → список слов» и сохраняйте порядок первого появления ключей.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Write group_anagrams(words) that groups words which are anagrams of each other. Return a list of groups: words keep their original order inside a group, and groups are ordered by first appearance.
Нажмите Запустить, чтобы увидеть результат здесь.