Tämän viikon tehtävissä tavoitteena on tehdä tehokas O(n)-aikainen algoritmi. Tehtäviä testataan myös suurella syötteellä kokoa n=10^5, jolloin on tärkeää, että algoritmi on tehokas.
Vaatimus O(n)-aikaisuudesta tarkoittaa käytännössä, että algoritmissa saa olla yksi tai useampi yksittäinen silmukka, jotka käyvät läpi merkkijonon merkit tai listan alkiot. Kuitenkin jos algoritmissa on kaksi sisäkkäistä silmukkaa, sen aikavaativuus on O(n^2), mikä on liian hidasta.