High Frequency: Stack & Queue

Queue APIs
Queue queue = new LinkedList<>();

• queue.offer(e)
• queue.poll()
• queue.peek()

Stack APIs
Deque stack = new ArrayDeque<>();

• stack.push(e)
• stack.pop();
• stack.peek()

155. Min Stack
150. Evaluate Reverse Polish Notation
84. Largest Rectangle in Histogram HARD REDO Monotonic Stack
739. Daily Temperatures REDO Descending Stack
32. Longest Valid Parentheses HARD REDO
394. Decode String REDO
735. Asteroid Collision REDO