Maximal Rectangle (LeetCode 85)
HardLeetCode 85 · Monotonic Stack · Google, Amazon +12 · 1:20:50Maximal Rectangle · Multiple Hidden Problems · Intuition · Leetcode 85My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 85 Maximal Rectangle by codestorywithMIK: Stack, Hard. Topics: Array, Dynamic Programming, Stack, Matrix. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- hard
- Topics
- Array, Dynamic Programming, Stack, Matrix, Monotonic Stack
- Patterns
- Monotonic Stack
- Chapter
- Stack
- Duration
- 1:20:50
Related problems
- Online Stock Span (Microsoft, Amazon, FactSet, Samsung, Adobe, Flipkart) : Explanation ➕ Live Coding (LeetCode 901)
- Sum of Subarray Minimums (LeetCode 907)
- Daily Temperatures (LeetCode 739)
- 132 Pattern (LeetCode 456)
- Remove K Digits (LeetCode 402)
- Minimum Operations to Convert All Elements to Zero (LeetCode 3542)
- Final Prices With a Special Discount in a Shop (LeetCode 1475)