Interview Question for Software Development Engineer at Amazon.com:

Can do this by using either a self balancing binary tree or a min heap. Basically construct a heap/tree from the first 100 numbers from the tree. There after read one number at a time from the stream and compare with the smallest in the heap/tree, if the incoming number is larger then delete the smallest number and add the incoming number to the heap/tree. Heapify/rebalance the tree and repeat operation. O(n log (n))