Дан массив height — высоты столбиков единичной ширины, стоящих вплотную.
После дождя вода задерживается во впадинах между столбиками. Верните суммарный объём задержавшейся воды.
Над столбиком с индексом i уровень воды определяется наименьшей из двух величин: максимальной высотой слева от него и максимальной высотой справа.
Существует решение за один проход двумя указателями и O(1) памяти.