The famous 4 mins explanation of reservoir sampling: https://www.youtube.com/watch?v=A1iwzSew5QY