К задачам

Top K частых символов

СредняяАлгоритмы
Лучше работает на десктопе
Хеш-таблицаСортировкаТоп-K

Реализуйте функцию find_top_k(s, k), которая возвращает k самых часто встречающихся символов в строке.

Нельзя использовать collections.Counter — частоты нужно посчитать обычным Python-кодом.

Если у символов одинаковая частота, верните их в лексикографическом порядке. Это правило добавлено для детерминированных автотестов.

Сигнатура

def find_top_k(s: str, k: int) -> list[str]:

Примеры

Пример 1

Вход:
s = "abracadabra"
k = 3
Выход:["a","b","r"]

Несколько частых символов

Пример 2

Вход:
s = "zzzyyyxxa"
k = 2
Выход:["y","z"]

Tie-break по алфавиту

Пример 3

Вход:
s = "aaaa"
k = 5
Выход:["a"]

k больше числа уникальных символов

Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Top K частых символов — Алгоритмы задача — ML Mentor