HERE Technologies interview question

Propose an algorithm for reservoir sampling and give associated probabilities.