Pergunta de entrevista da empresa HERE Technologies

Scalability issue. Function receiving a streaming array of characters. Length might be in millions. So, array.length() is out of the question. Array is sorted ascending. Contains duplicates. Find the nth largest element.