Stacks
Last in, first out: matching brackets, undo and the next greater element.
| Status | Challenge | Topics | Level | Accepted | Save |
|---|---|---|---|---|---|
| 1.Valid ParenthesesCheck that every bracket is closed by the right kind, in the right order. | StringsStacks | Easy | – | ||
| 2.Days Until WarmerFor each day, count the days until a warmer one. | ArraysStacks | Medium | – | ||
| 3.Evaluate Reverse Polish NotationWork out an arithmetic expression written in postfix order. | StacksMath | Medium | 100% | ||
| 4.Trapping Rain WaterWork out how much rain water a skyline of bars holds. | ArraysTwo pointersStacks | Hard | – | ||
| 5.Longest Valid ParenthesesFind the longest balanced run in a string of parentheses. | StringsStacksDynamic programming | Hard | – | ||
| 6.Largest Rectangle in a HistogramFind the biggest rectangle that fits under a bar chart. | ArraysStacks | Hard | – |