Skip to content

Latest commit

 

History

History
151 lines (127 loc) · 8.99 KB

stack-queue-problems.md

File metadata and controls

151 lines (127 loc) · 8.99 KB

Stack Basics

Problem Difficulty
844. Backspace String Compare Easy (1227)
155. Min Stack Easy
232. Implement Queue using Stacks Easy
225. Implement Stack using Queues Easy
1472. Design Browser History Medium (1453)
946. Validate Stack Sequences Medium (1461)
71. Simplify Path Medium
@@636. Exclusive Time of Functions Medium

Nested Structure

Problem Difficulty
150. Evaluate Reverse Polish Notation Medium
@@1190. Reverse Substrings Between Each Pair of Parentheses Medium (1485)
394. Decode String Medium
@@856. Score of Parentheses Medium (1562)
1106. Parsing A Boolean Expression Hard (1880)
@@227. Basic Calculator II Medium
@@224. Basic Calculator Hard

Parentheses

Problem Difficulty
20. Valid Parentheses Easy
1614. Maximum Nesting Depth of the Parentheses Easy (1322)
@@1021. Remove Outermost Parentheses Easy (1311)
@@921. Minimum Add to Make Parentheses Valid Medium (1242)
1249. Minimum Remove to Make Valid Parentheses Medium (1657)
@@1541. Minimum Insertions to Balance a Parentheses String Medium (1759)
@@678. Valid Parenthesis String Medium (1700)
@@1963. Minimum Number of Swaps to Make the String Balanced Medium (1688)

Remove Adjacent Items

Problem Difficulty
735. Asteroid Collision Medium
1047. Remove All Adjacent Duplicates In String Easy (1286)

Monotonic Stack

Basic

Problem Difficulty
739. Daily Temperatures Medium
496. Next Greater Element I Easy
503. Next Greater Element II Medium
901. Online Stock Span Medium (1709)

Advanced (Optional)

Problem Difficulty

Rectangle

Problem Difficulty
42. Trapping Rain Water Hard
84. Largest Rectangle in Histogram Hard
85. Maximal Rectangle Hard

Contributions

Problem Difficulty
907. Sum of Subarray Minimums Medium (1976)
2104. Sum of Subarray Ranges Medium (2000)

Lexicographical

Problem Difficulty
402. Remove K Digits Medium (1800)
316. Remove Duplicate Letters Medium (2184?)

Queue Basics

Problem Difficulty
622. Design Circular Queue Medium
1823. Find the Winner of the Circular Game Medium

Monotonic Queue

Problem Difficulty
239. Sliding Window Maximum Hard

Explanation

TODO: Add more explanation videos for monotonous stack.