Question d’entretien chez HERE Technologies

Propose an algorithm for reservoir sampling and give associated probabilities.