Скачать или смотреть CODING INTERVIEW PROBLEM - TRAPPING RAIN WATER (LeetCode 42)

Link to problem: https://leetcode.com/problems/trappin...

Intuition: The water can only fill up the lowest edge before it flows over the edge. Therefore the height of the water at a given spot is the minimum of the largest edge to the left and the largest edge to the right; subtract the height of the ground from this. To build the largest edges arrays we pass over the array in both directions keeping track of the max value seen so far.

SOCIAL
----------------------------------------------------------------------------------------------------------------
Patreon:   / joshribakoff  
Instagram:   / joshribakoff  
Twitter:   / joshribakoff  
Github: https://github.com/joshribakoff
LinkedIn:   / josh-riba.  .