Stack • Beginner • 15 min
Valid Parentheses
How to notice that each closing bracket must match the most recent opening one and why that calls for a stack.
Challenges · Stack
Practice problems with walkthroughs, hints, and solutions.
Filter by type or level
AllAdvancedArrays and Dynamic ProgrammingArrays and Hash MapArrays and Prefix/SuffixArrays and SetArrays and Single PassArrays and Two PointersBacktrackingBeginnerData Structure DesignDynamic ProgrammingGraphsGraphs on a GridHash MapHeapHeap and FrequencyIntermediateIntervalsLinked ListMatrixSearchSliding WindowStackStrings and ExpansionStrings and Frequency CountStrings and Two PointersTreesTrie
Stack • Intermediate • 15 min
Min Stack
How to keep the minimum updated in O(1) with a simple helper structure instead of scanning the whole stack.
Stack • Intermediate • 15 min
Implement Queue using Stacks
How to compose two stacks to simulate a queue and understand why lazy transfer keeps the amortized cost low.