Ariel Rosenfeld. Input: a stream of m integers i1, i2,..., im. (over 1,…,n) Output: the number of distinct elements in the stream. Example – count.
Distinct Elements Problem