CODING INTERVIEW PROBLEM - LARGEST RECTANGLE IN HISTOGRAM (LeetCode)
Largest Rectangle in Histogram javascript linear time solution using monotonic stack.
Link to problem: https://leetcode.com/problems/largest...
Intuition: Use a monotonic (strictly increasing) stack to track the last points at which to calculate the candidate rectangles
SOCIAL
----------------------------------------------------------------------------------------------------------------
Patreon: / joshribakoff
Instagram: / joshribakoff
Twitter: / joshribakoff
Github: https://github.com/joshribakoff
LinkedIn: / josh-ribakoff