IO
Roadmap/Stacks & Queues
4 subtopics · 27 problems

Stacks & Queues

Work through 4 subtopics covering 27 problems, ordered from foundational to advanced.

27Total problems
0Solved
0Attempted
0%Completion
Stack Implementation Using Arrays
Stack · Arrays
Queue Implementation Using Array
Queue · Arrays
Implement Stack Using Queue
Amazon
Microsoft
Stack · Queue
Implement Queue Using Stack
Amazon
Microsoft
Stack · Queue
Stack Implementation Using Linked List
Stack · Linked List
Queue Implementation Using Linked List
Queue · Linked List
Balanced Parenthesis
Amazon
Google
Microsoft
+2
Stack · Strings
Implement Min Stack
Amazon
Google
Microsoft
+2
Stack · Design
Convert Infix to Postfix
Stack · Strings
Convert Prefix to Infix
Stack · Strings
Convert Prefix to Postfix
Stack · Strings
Convert Postfix to Prefix
Stack · Strings
Convert Postfix to Infix
Stack · Strings
Convert Infix to Prefix
Stack · Strings
Next Greater Element
Amazon
Microsoft
Google
Stack · Monotonic Stack · Arrays
Next Greater Element II
Amazon
Microsoft
Stack · Monotonic Stack · Arrays
Nearest Smaller Element
Amazon
Microsoft
Stack · Monotonic Stack · Arrays
Trapping Rainwater
Amazon
Google
Microsoft
+2
Arrays · Stack · Two Pointers
Sum of Min Subarray Elements
Amazon
Google
Arrays · Stack · Monotonic Stack
Asteroid Collision
Amazon
Google
Meta
Arrays · Stack
Summing Ranges within Subarrays
Amazon
Arrays · Stack · Monotonic Stack
Remove K Digits
Amazon
Google
Microsoft
Stack · Monotonic Stack · Greedy
Largest Rectangle in Histogram
Amazon
Google
Microsoft
+1
Arrays · Stack · Monotonic Stack
Maximal Unity Rectangle Discovery
Amazon
Google
Arrays · Stack · Monotonic Stack
Stock Span
Amazon
Microsoft
Stack · Monotonic Stack · Design
LRU Cache
Amazon
Google
Microsoft
+2
Linked List · Hashing · Design
Smart Bookshelf
Stack · Design