Один из моих коллег задал следующий вопрос в интервью.
Имеется огромный массив, в котором хранится беззнаковое целое.Длина массива 100000000. Найдите эффективный способ подсчета уникального количества элементов, присутствующих в массиве.
Например, arr = {2,34,5,6,7,2,2,5,1,34,5} O / p: счет 2 равен 3, счет 34 равен 2 и т. Д.
Каковы эффективные алгоритмы для этого?Я думал, что сначала словарь / хэш будет одним из вариантов, но так как массив очень большой, он неэффективен.Есть ли способ сделать это?
Спасибо, чота