Oct 8, 2007 If you don't find programming algorithms interesting, this post is not for you. Problem Statement Reservoir Sampling is an algorithm for sampling elements from a stream of data. Imagine you are given a really large stream of data elements, for example: Queries on google searches in May Products bought at Walmart during the Christmas season Names in a phone book Your goal is to efficien