Код Middle Массивы и хеш-таблицы обновлено
K самых частых слов
Условие
K самых частых слов. При равной частоте - в алфавитном порядке.
Примеры
topKWords(["б", "а", "б", "в", "а", "б"], 2) // ["б", "а"]
topKWords(["б", "а"], 2) // ["а", "б"]
topKWords([], 1) // []
Как подойти
Частотный словарь плюс многоключевая сортировка. Правило разрешения ничьих - то, что здесь проверяют: без него ответ недетерминирован. Улучшение до O(n log k) - куча размера k с обратным компаратором.
Подсказки: 2
- Частоты, затем сортировка по двум ключам.
- Склейка компараторов через ||: первый ненулевой выигрывает.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.