Amazon interview question

Search on a large incoming number stream. Discuss complexity.