Задачи
January 16, 2022

Задача. Уникальность количества вхождений

Дан массив целых чисел arr. Вернуте true, если количество вхождений каждого значения в массиве уникально. Иначе верните false.

Примеры:

  1. [1, 2, 3]
    Output: false
  2. [1, 2, 2, 3, 3, 3]
    Output: true (1 встречается 1 раз, 2 - 2 раза, 3 - 3 раза)

Разбор

  1. Используем хэш-таблицу для подсчета кол-ва вхождений каждого значения массива.
  2. Создадим хэш-сет на основе значений хэш-таблицы.
  3. Проверим размер хэш-сета и хэш-таблицы. Если они равны, значит кол-во вхождений каждого значения в массиве уникально.

Реализация

https://dotnetfiddle.net/C0xns6