Pergunta de entrevista da empresa Amazon

Search on a large incoming number stream. Discuss complexity.