Algoritmul, pas cu pas
Toată problema se sprijină pe o singură observație simplă: cifrele sunt nenule, deci pot fi doar — cel mult 9 valori distincte. Oricât de lung ar fi șirul, frecvențele lor încap într-un vector minuscul de poziții, iar „cea mai mare minus cea mai mică frecvență" se recalculează aproape instant.