1

Learning

1

Implement Stack using Arrays

YouTube LinkLink 1

2

Implement Queue using Arrays

YouTube LinkLink 1

3

Implement Stack using Queue

YouTube LinkLink 1Link 2

4

Implement Queue using Stack

YouTube LinkLink 1Link 2

5

Implement stack using Linkedlist

YouTube LinkLink 1

6

Implement queue using Linkedlist

YouTube LinkLink 1

7

Check for balanced paranthesis

YouTube LinkLink 1Link 2

8

Implement Min Stack

YouTube LinkLink 1Link 2

2

Prefix, Infix, PostFix Conversion Problems

1

Infix to Postfix Conversion using Stack

YouTube LinkLink 1Link 2

2

Prefix to Infix Conversion

YouTube LinkLink 1Link 2

3

Prefix to Postfix Conversion

YouTube LinkLink 1Link 2

4

Postfix to Prefix Conversion

YouTube LinkLink 1Link 2

5

Postfix to Infix

YouTube LinkLink 1Link 2

6

Convert Infix To Prefix Notation

YouTube LinkLink 1

3

Monotonic Stack/Queue Problems [VVV. Imp]

1

Next Greater Element

YouTube LinkLink 1Link 2

2

Next Greater Element 2

YouTube LinkLink 1Link 2

3

Next Smaller Element

YouTube LinkLink 1Link 2

4

Number of NGEs to the right

YouTube LinkLink 1

5

Trapping Rainwater

YouTube LinkLink 1Link 2

6

Sum of subarray minimum

YouTube LinkLink 1Link 2

8

Asteroid Collision

YouTube LinkLink 1Link 2

9

Sum of subarray ranges

YouTube LinkLink 1Link 2

10

Remove k Digits

YouTube LinkLink 1Link 2

11

Largest rectangle in a histogram

YouTube LinkLink 1Link 2

12

Maximal Rectangles

YouTube LinkLink 1Link 2

4

Implementation Problems

1

Sliding Window maximum

YouTube LinkLink 1Link 2

2

Stock span problem

YouTube LinkLink 1Link 2

3

The Celebrity Problem

YouTube LinkLink 1Link 2

5

LRU cache (IMPORTANT)

YouTube LinkLink 1Link 2

6

LFU cache

YouTube LinkLink 1Link 2