Learning
1
Implement Stack using Arrays
2
Implement Queue using Arrays
3
Implement Stack using Queue
4
Implement Queue using Stack
5
Implement stack using Linkedlist
6
Implement queue using Linkedlist
7
Check for balanced paranthesis
8
Implement Min Stack
Prefix, Infix, PostFix Conversion Problems
Infix to Postfix Conversion using Stack
Prefix to Infix Conversion
Prefix to Postfix Conversion
Postfix to Prefix Conversion
Postfix to Infix
Convert Infix To Prefix Notation
Monotonic Stack/Queue Problems [VVV. Imp]
Next Greater Element
Next Greater Element 2
Next Smaller Element
Number of NGEs to the right
Trapping Rainwater
Sum of subarray minimum
Asteroid Collision
9
Sum of subarray ranges
10
Remove k Digits
11
Largest rectangle in a histogram
12
Maximal Rectangles
Implementation Problems
Sliding Window maximum
Stock span problem
The Celebrity Problem
LRU cache (IMPORTANT)
LFU cache