Example interview problem. Pulled answer from stack overflow. Note that each value has sample size over total size of reservoir for probability of being picked. Need to add tests.