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

MediumPython
05:00
Лучше работает на десктопе
PythonHash MapSortingTop Kreal-interview
Реальный собес00:00:24-00:06:492026-02-20 18-04-44.mov

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

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

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

Сигнатура

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

Пример

find_top_k("abracadabra", 3) -> ["a", "b", "r"]

Примеры

Пример 1

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

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

Пример 2

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

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

Пример 3

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

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

Консоль
Нажмите Run или Ctrl+Enter для запуска