Domanda di colloquio di Amazon

Search on a large incoming number stream. Discuss complexity.