Domanda di colloquio di Amazon

Designing algorithm with the best possible time-complexity?