Sollicitatievraag bij Amazon

Designing algorithm with the best possible time-complexity?