Pergunta de entrevista da empresa HERE Technologies

Propose an algorithm for reservoir sampling and give associated probabilities.