100: Maximum product of a contiguous subarray

Дан массив чисел, найдите максимальное произведение в непрерывном подмассиве

Замечание: Если максимального произведения нет, верните -1

 

Пример 1

Input:   [2, 3, 4]

Output:  24

Пример 2

Input:   [-2, -5, - 1, 8]

Output:  40

Пояснение: [-5, -1, 8]