Reservoir Sampling

Use

It's useful when you have to k items out of a stream of n or infinite items, such that at the end all the items had an equal probability of being in k items.

How to randomly pick ‘k’ elements from an infinite stream with equal probability a.k.a Reservoir sampling.Data science musing of kapild.

Reservoir Sampling

Amazing Website:

Darts, Dice, and Coins