Stack and Queues [Learning, Pre-In-Post-fix, Monotonic Stack, Implementation]

0.00%

Learning

#	Problem	Links	Status	Action
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

#	Problem	Links	Status	Action
1	Infix to Postfix Conversion using Stack
2	Prefix to Infix Conversion
3	Prefix to Postfix Conversion
4	Postfix to Prefix Conversion
5	Postfix to Infix
6	Convert Infix To Prefix Notation

Monotonic Stack/Queue Problems [VVV. Imp]

#	Problem	Links	Status	Action
1	Next Greater Element
2	Next Greater Element 2
3	Next Smaller Element
4	Number of NGEs to the right
5	Trapping Rainwater
6	Sum of subarray minimum
8	Asteroid Collision
9	Sum of subarray ranges
10	Remove k Digits
11	Largest rectangle in a histogram
12	Maximal Rectangles

Implementation Problems

#	Problem	Links	Status	Action
1	Sliding Window maximum
2	Stock span problem
3	The Celebrity Problem
5	LRU cache (IMPORTANT)
6	LFU cache