The Five Signals: How to Spot a Stack Problem
How to Know a Problem Wants a Stack Building the Intuition
Neeraj Dana
DSA
Daily Temperatures: Learning to Store a Distance, Not a Value
In our last post we learned the next greater element — for each number, find the next bigger one to its right. Today's problem, "daily temperatures", is that exact same idea with one small but interesting twist. Instead of asking "what is the next warmer day?
DSA
Next Greater Element: The Monotonic Stack in Its Purest Form
Master this one small problem, and you will suddenly understand why the monotonic stack works.
DSA
The Stock Span Problem
Your First Taste of the Monotonic Stack
Stack
Get Minimum and Maximum From a Stack in O(1) Time
Here is a question that sounds innocent but has tripped up many good engineers: "Can you design a stack that returns its minimum and maximum element in constant time?"
DSA
Balanced Parentheses Problem
The Problem That Made Me Fall in Love With Stacks
DSA
Two Stacks in One Array
A Classic Interview Favourite
DSA
Reversing a Stack Using Recursion
To get differentiated do use use a second Stack