This problem was asked by Facebook. Given a stream of elements too large to store in memory, pick a random element from the stream with uniform probability.