Pregunta de entrevista de HERE Technologies

Propose an algorithm for reservoir sampling and give associated probabilities.