Practice45 min
Practice: Monotonic Stacks & Fleets
Next-greater scans, sorted time-to-target fleets, histogram rectangles, and a first taste of backtracking with open/close counts.
Daily Temperatures is the pure monotonic-stack template; Largest Rectangle is its hardest classic application. Generate Parentheses previews backtracking, and Car Fleet shows a stack emerging after a sort.
Problems0 of 4 solved
- Not startedGenerate Parenthesesbacktracking with open/close countsmedium
- Not startedDaily Temperaturesmonotonic decreasing stack (next greater element)medium
- Not startedCar Fleetsort by position + time-to-target monotonic stackmedium
- Not startedLargest Rectangle in Histogrammonotonic increasing stack with popped-bar areashard