Pregunta de entrevista de Amazon

Designing algorithm with the best possible time-complexity?