Условие
Дан массив неотрицательных целых чисел height длины n. Каждый элемент — высота вертикальной стенки в координате i. Между двумя стенками (с индексами i и j, i < j) можно «налить воду» — её объём равен (j - i) * min(height[i], height[j]).
Найдите максимальный объём.
Пример.
height = [1,8,6,2,5,4,8,3,7]
Ответ: 49 (между стенками с индексами 1 и 8: высота min(8,7) = 7, ширина 7, объём 49)