ProghubPH
< Задачи

Поиск наибольшего диапазона чисел

Дан массив целых чисел. Необходимо найти последовательность чисел с наибольшим диапазоном. На выходе ожидается массив из двух элементов где первый - это наименьшее значение последовательности, второй - наибольшее.

Пример входных параметров

[1, 0, 4, 6, 24, 14, 11, 3, 10, 2, 15, 0, 5, 16, 8, 12, 9, 13, 23]

Ожидается на выходе

[8, 16]

Пояснение

Отсортируем массив для наглядности

[0, 0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 24]

Теперь видно что есть две последовательности

[   0, 1, 2, 3, 4, 5, 6,                                         ]
[                        8, 9, 10, 11, 12, 13, 14, 15, 16        ]

Вторая последовательность {8, 16} больше, она и будет результатом.