Here's a fun freebie! Only because I just recently saw a problem similar :)
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.
Follow
Here us my attempt in python:
