LinkedIn

Count Distinct Values in a Massive Sorted Array

Members only

Count distinct values in a sorted array where `n` may be in the billions but the number of distinct values `k` is only in the hundreds. Skip each equal-value run with boundary searches for O(k log n),...