Premiers pas de dictionnaire

def frequences(s: str) -> dict:
    f = {}
    for c in s:
        f[c] = f.get(c, 0) + 1
    return f

f = frequences("abracadabra")
# f vaut {'a': 5, 'b': 2, 'r': 2, 'c': 1, 'd': 1}

plus_frequent = None
for c in f:
    if plus_frequent is None or f[c] > f[plus_frequent]:
        plus_frequent = c
# plus_frequent vaut 'a'

Le comptage prend $O(n)$ étapes (où $n$ est le nombre de caractères). La recherche du maximum sur les clés du dictionnaire prend également $O(d)$ étapes (où $d\le n$ est le nombre de caractères distincts). La complexité totale est linéaire, en $O(n)$.