Премиум

#461 Топ K самых частых чисел

Компании:
IT_ONE
Темы:
АлгоритмыХеш-таблицыПрактика

На входе список целых чисел (может содержать null — их игнорируем).

Нужно вернуть список k наиболее часто встречающихся чисел, отсортированных:

  • По убыванию частоты;
  • При равной частоте — по возрастанию самого числа.

Вывод:

  • Если numbers == null или пустой список, то вернуть пустой список;
  • Если k <= 0, вернуть пустой список;
  • Если уникальных чисел меньше k, вернуть все.

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

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