← Roadmapsall stacks & queues problems
🥞

Stacks & Queues

Validity, monotonic stacks, expression eval, design.

4 subtopics · 31 problems0/31 on the path solved
next ▸ Crawler Log Folder Depthmachine 1100
01

Matching & validity

0/6

Valid parens, min add, make valid, backspace.

○Crawler Log Folder DepthSilver · 1100○Remove Adjacent DuplicatesSilver · 1150○Backspace String CompareSilver · 1180○Build Array With Stack OpsSilver · 1180○Minimum Add to Make ValidGold · 1320○Minimum Remove To Make ValidGold · 1400
02

Monotonic stack

0/12

Next greater, daily temperatures, span, histogram.

○Next Greater Element ISilver · 1150○Daily TemperaturesSilver · 1160○Next Greater Element IISilver · 1180○Next Greater ElementSilver · 1190○Final Prices With a Special DiscountSilver · 1200○Next Greater Element (Circular)Gold · 1300○Online Stock SpanGold · 1350○Previous Smaller ElementGold · 1400○Next Greater Element II (Circular)Gold · 1420○Stock SpanGold · 1450○Largest Rectangle in HistogramPlatinum · 1800○Maximal RectanglePlatinum · 1820
03

Expression & paths

0/9

RPN, calculator, decode, simplify path.

○Evaluate Reverse Polish NotationGold · 1320○Evaluate PostfixGold · 1400○Score of ParenthesesGold · 1450○Decode StringGold · 1480○Asteroid CollisionGold · 1500○Basic Calculator IIGold · 1500○Remove K DigitsGold · 1550○Exclusive Time of FunctionsGold · 1550○Basic CalculatorPlatinum · 1750
04

Baseball & misc

0/4

Baseball game, validate sequences, car fleet.

○Baseball GameSilver · 1050○Baseball Game ScoreSilver · 1100○Validate Stack SequencesSilver · 1150○Car FleetGold · 1400