LeetCode 739. Daily Temperatures | Monotonic Stack Part 3 | Stack | Array смотреть онлайн

A monotonic stack is a stack whose elements are monotonically increasing or decreasing. It contains all qualities that a typical stack has and its elements are all monotonic decreasing or increasing. Sometimes we store the index of the elements in the stack and make sure the elements corresponding to those indexes in the stack forms a mono-sequence. We will use a monotonic stack to solve this problem.

Part 3. LeetCode 739. Daily Temperatures
LeetCode: https://leetcode.com/problems/daily-temperatures
YouTube: https://youtu.be/f-8MCih5ThY
Solution code: https://github.com/TheBaseCase/LeetCode/blob/main/MonotonicStack/739.cs


# Monotonic Stack

## Part 1. Nearest Smaller Elements
GFG: https://practice.geeksforgeeks.org/problems/smallest-number-on-left3403/1
YouTube: https://youtu.be/Z3FtVBHQIj4
Solution code: https://github.com/TheBaseCase/LeetCode/blob/main/MonotonicStack/nearestSmallerLeft.java

## Part 2. LeetCode 1475. Final Prices With a Special Discount in a Shop
LeetCode: https://leetcode.com/problems/final-prices-with-a-special-discount-in-a-shop/
YouTube: https://youtu.be/nuCrEEm91ts
Solution code: https://github.com/TheBaseCase/LeetCode/blob/main/MonotonicStack/1475.cs

## Part 3. LeetCode 739. Daily Temperatures
LeetCode: https://leetcode.com/problems/daily-temperatures
YouTube: https://youtu.be/f-8MCih5ThY
Solution code: https://github.com/TheBaseCase/LeetCode/blob/main/MonotonicStack/739.cs

## Part 4. LeetCode 84. Largest Rectangle in Histogram
LeetCode: https://leetcode.com/problems/largest-rectangle-in-histogram
YouTube: https://youtu.be/AHB_c5ZwlOo
Solution code: https://github.com/TheBaseCase/LeetCode/blob/main/MonotonicStack/84.cs