Meta interview question

Given a sorted array that may have repeated elements, count each different element.

Interview Answer

Anonymous

Oct 27, 2017

At first, I used a dictionary, then I wrote a solution using binary search to find the upper bound of each different element.