Stack

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