lp03 : Leetcode practice with stacks and queues
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lp03 | true | Leetcode practice with stacks and queues | Mon 02/02 09:00AM | Fri 02/13 11:59PM |
Additional Practice Problems
Topics covered: Weeks 5-6 (Stacks, queues, binary heaps, priority queues)
Complete at least 2 problems from this set and submit via Gradescope by the due date.
- Implement Queue using Stacks (easy): https://leetcode.com/problems/implement-queue-using-stacks/description/
- Implement Stack using Queues (easy): https://leetcode.com/problems/implement-stack-using-queues/description/
- Valid Parentheses (easy): https://leetcode.com/problems/valid-parentheses/description/
- Remove All Adjacent Duplicates in String (easy): https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/
- Min Stack (medium): https://leetcode.com/problems/min-stack/description/
- Level Order Traversal of Binary Tree (medium): https://leetcode.com/problems/binary-tree-level-order-traversal/description/?envType=problem-list-v2&envId=binary-tree
- Binary Level Order Traversal II (medium): https://leetcode.com/problems/binary-tree-level-order-traversal-ii/description/?envType=problem-list-v2&envId=binary-tree
- Daily temperatures (stacks): https://leetcode.com/problems/daily-temperatures/
(solved in lecture, if you submit this you should have a different solution than the one from lecture, e.g. still using a stack but traversing the input left to right)
Optional challenge (not included on exams)
-
Reveal Cards In Increasing Order (medium): https://leetcode.com/problems/reveal-cards-in-increasing-order/description/
- Find The Winner Of The Circular Game (medium):https://leetcode.com/problems/find-the-winner-of-the-circular-game/description/