Rectangles

3 problems in group "Rectangles".

Hard (3)

Largest Rectangle in Histogram (leetcode 84)

Accenture, thoughtspot, Visa...

Maximal Rectangle (Leetcode 85) (largest rectangle with all 1's)

Zeta, Sprinklr, Google...

Trapping Rain Water (LC 42)

Amazon, Google, Microsoft...