You are on page 1of 3

#

Topic
Introduction to data structures

List as an ADT

Introduction to Linked List

Arrays vs Linked List

5
6

Linked List Implementation


Inserting a node at beginning

Insert a node at nth position

Delete a node at nth position

Reverse a linked list - Iterative


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

10

11
12
13
14
15
16

Linked List implementation of


stacks

Link
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


Linked List implementation of
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