You are on page 1of 3

# #

Topic
Introduction to data structures

5
6

Inserting a node at beginning

## Reverse a linked list - Iterative

method
Print elements of a linked list in
forward and reverse order using
recursion
recursion
Data structures: Introduction to
Implementation
Introduction to stack
Array implementation of stacks

10

11
12
13
14
15
16

stacks

https://youtu.be/92S4zgXN17o?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/HdFG8L1sajw?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/NobHlGUjV3g?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/lC-yYCOnN8Q?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/vcQIFT79_50?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/cAZ8CyDY56s?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/IbvsNF22Ud0?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/Y0n86K43GO4?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/sYcOK51hl-A?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/K7J3nCeRC80?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/KYH83T4q6Vs?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/JdQeNxWCguQ?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/VOQNf1VxU3Q?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/F1F2imiOJfk?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/sFVxsglODoo?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/MuwxQ2IB8lQ?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P

17
18
19
20
21
22
23
24

## Reverse a string or linked list

using stack
Check for balanced parentheses
using stack
Infix, Prefix and Postfix
Evaluation of Prefix and Postfix
expressions using stack
Infix to Postfix using stack
Introduction to Queues

25

## Array implementation of Queue

Queue
Introduction to Trees

26
27

Binary Tree
Binary Search Tree

28

## Binary search tree

Implementation
BST implementation - memory
allocation in stack and heap
Find min and max element in a
binary search tree
Find height of a binary tree

29
30
31
32
33
34

## Binary tree traversal - breadthfirst and depth-first strategies

Binary tree: Level Order
Traversal
Binary tree traversal: Preorder,
In-order, Post-order

https://youtu.be/hNP72JdOIgY?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/QZOLb0xHB_Q?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/jos1Flt21is?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/MeRb_1bddWg?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/vq-nUF0G4fI?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/XuCbpw6Bj1U?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/okr-XE8yTO8?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/A5_XdiK4J8A?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/qH6yxkw0u78?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/H5JubkIy_p8?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/pYT9F8_LFTM?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/COZK7NATh4k?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/hWokyBoo0aI?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/Ut90klNN264?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/_pnqMz5nrRs?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/9RHO6jU--GU?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/86g8jAQug04?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/gm8DUJJhmY4?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P

35

## Check if a binary tree is binary

search tree or not
Delete a node from Binary
Search Tree
In-order Successor in a binary
search tree
Data structures: Introduction to
graphs

https://youtu.be/yEwSGhSsT0U?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/gcULXE7ViZw?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/5cPbNCrdotA?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/gXgEDyodOJU?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P

39

## Data structures: Properties of

Graphs

https://youtu.be/AfYqN3fGapc?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P

40

## Graph Representation part 01 Edge List

Graph Representation part 02 Adjacency Matrix
Graph Representation part 03 Adjacency List

https://youtu.be/ZdY1Fp9dKzs?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/9C2cpQZVRBA?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P
https://youtu.be/k1wraWzqtvQ?
list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P

36
37
38

41
42
43
44
45
46
47
48
49
50