jeremykun.com
Finding the majority element of a stream
Problem: Given a massive data stream of $latex n$ values in $latex \{ 1, 2, \dots, m \}$ and the guarantee that one value occurs more than $latex n/2$ times in the stream, determine exactly which v…