LeetCode 42 — Trapping Rain Water

The problem can be found here.

The problem can be found here. This is essentially a duplicate for Leetcode 904 — Fruit Into Baskets.

With this problem, I try to take my solution (which takes O(n) time and O(n) space)…