Войти Регистрация
Алгоритмы

72. Убрать анаграммы из списка

Лёгкая

Дан список слов words. Оставьте из каждой группы анаграмм только первое по порядку слово, остальные уберите. Порядок оставшихся сохраните.

В работе: Убрать из выдачи товары с переставленными словами в названии, оставив первый.

Пример 1

Ввод
words = ["листок", "слиток", "кот", "столик", "ток"]
Вывод
["листок", "кот"]

Пример 2

Ввод
words = ["ab", "cd"]
Вывод
["ab", "cd"]

Ограничения

  • 0 ≤ число слов ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def remove_anagrams(words):
Хеш-таблицаСтрокицельO(n)

Источник: Сбер, стажировка Java, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.