# Reservoir Sampling

Reservoir sampling: the probability to choose an element out of n elements is 1/n
