Welcome to today’s coding interview puzzle.

It’s a short question today but don’t under estimate it. Write your answer in a github gist and share it in the comments below.

Difficulty: Medium

Given a stream of elements too large to store in memory, pick a random element from the stream with uniform probability.