Самый большой контейнер

средне
# решено

Дан массив целых чисел height, height[i] – высота линии. Нужно найти максимальную площадь, которую может заполнить вода между двумя линиями.

ВАЖНО: площадь воды считается как min(height[i], height[j]) * (j - i), где i – индекс первой линии, а j - номер второй.

Пример 1:

Ввод: height = [1,8,6,2,5,4,8,3,7]
Вывод: 49
Объяснение: 7 * (8 - 1) = 49, "1" -  индекс первой линии, "8" -  второй

Пример 2:

Ввод: height = [2,3,4,5]
Вывод: 6

Ограничения:

  • len(height) >= 2