Реализуйте функцию 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"]s = "abracadabra"k = 3["a","b","r"]Несколько частых символов
s = "zzzyyyxxa"k = 2["y","z"]Tie-break по алфавиту
s = "aaaa"k = 5["a"]k больше числа уникальных символов