Question d’entretien chez Amazon

Search on a large incoming number stream. Discuss complexity.