Pregunta de entrevista de Meta

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

Respuesta de la entrevista

Anónimo

27 oct 2017

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