Monotonic-Stack
LeetCode 84: Largest Rectangle in Histogram
·3 mins
LeetCode
Daily
Hard
Array
Stack
Monotonic-Stack
Dynamic-Programming
Geometry
Histogram
Solving the Largest Rectangle in Histogram problem using monotonic stack approach
LeetCode 739: Daily Temperatures
·2 mins
LeetCode
Daily
Medium
Array
Stack
Monotonic-Stack
Data-Structures
Temperature
Waiting-Time
Solving the Daily Temperatures problem using monotonic stack approach
LeetCode 503: Next Greater Element II (Monotonic Stack)
·2 mins
LeetCode
Daily
Medium
Array
Stack
Monotonic-Stack
Circular-Array
Monotonic stack on a circular array
LeetCode 496: Next Greater Element I (Monotonic Stack)
·2 mins
LeetCode
Daily
Easy
Array
Stack
Monotonic-Stack
Hash-Map
Next-Greater-Element
Monotonic decreasing stack over nums2 to build next-greater map; answer queries for nums1.
LeetCode 3638: Maximum Balanced Shipments
·2 mins
LeetCode
Medium
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 3638 note: greedily cut a segment as soon as a value below its maximum appears; until then the segment is non-decreasing, so its maximum is the previous value
LeetCode 2487: Remove Nodes From Linked List
·1 min
LeetCode
Medium
Linked-List
Stack
Recursion
Monotonic-Stack
LeetCode 2487 note: the kept nodes are non-increasing left to right; keep a monotonic stack, pop anything smaller than the new node, then link what remains
LeetCode 402: Remove K Digits
·2 mins
LeetCode
Medium
String
Stack
Greedy
Monotonic-Stack
LeetCode 402 note: a monotonically increasing stack; while deletions remain, pop any top larger than the current digit, then strip leading zeros