cwetanow opened this issue 6 years ago · 0 comments
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.