values длины n. Для каждого индекса i разрежем массив сразу после него: левая часть — элементы с индексами от 0 до i включительно, правая — всё, что после i (она может оказаться пустой).
Посчитайте, сколько **различных** значений в левой части, и вычтите из этого числа количество различных значений в правой части.
Верните массив из n таких разностей — по одной для каждого i.values=[4, 4, 7, 1] → [-2, -1, 1, 3]
Для индекса 0 слева {4} — одно значение, справа {4, 7, 1} — три, итого 1 − 3 = −2. Для индекса 1 слева по-прежнему {4}, справа {7, 1}: 1 − 2 = −1. Дальше 2 − 1 = 1 и 3 − 0 = 3.
values=[9] → [1]
Слева одно значение, справа ничего: 1 − 0 = 1.
values=[2, 5, 2, 5, 2] → [-1, 0, 0, 1, 2]
values=[4, 4, 7, 1]
[-2, -1, 1, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.