values. Найдите наибольшее k такое, что для некоторого x все числа x, x + 1, …, x + k - 1 встречаются в массиве (в любых позициях). Верните k.
Повторяющиеся значения считаются один раз. Для пустого массива ответ — 0.
Сортировка даёт O(n log n) — постарайтесь уложиться в O(n).values=[40, 7, 5, 41, 6, 8, -1] → 4
Числа 5, 6, 7, 8 есть в массиве — это непрерывный ряд длины 4; 40, 41 дают только 2.
values=[3, 3, 2, 2] → 2
Повторы не удлиняют ряд: есть только 2 и 3, ответ 2.
values=[] → 0
values=[40, 7, 5, 41, 6, 8, -1]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 129 тестов на сервере, включая скрытые.