values. Представьте, что его отсортировали по возрастанию. Верните наибольшую разность между двумя соседними элементами в этом порядке.
Если в массиве меньше двух элементов, верните 0.
Сортировка за O(n log n) решает задачу сразу. Попробуйте уложиться в линейное время и линейную дополнительную память.values=[14, 2, 30, 7] → 16
По возрастанию: [2, 7, 14, 30]. Промежутки 5, 7 и 16 — самый широкий 16.
values=[42] → 0
Соседей нет, ответ 0.
values=[5, 5, 6, 5] → 1
values=[14, 2, 30, 7]
16
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.