Задача с интервью одного очень крупного инвестиционного банка

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

Как результат надо вывести начальный и конечный индексы этого интервала.

Подразумевается решение O(n).


Оригинальный пост | Disclaimer

Комментарии