Data Structures and Algorithms

For Tech Interviews

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Agenda
●
●
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Data Structure?
●
○
●
●
○
○
○
○

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is an Array?
●
●
●
●
●
●
○
○

●
○

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Linked List

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Linked List?
●
●
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Linked List Node

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Insertion_Beg

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Insertion_End

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion At Particular Position

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Deletion

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Stack

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Stack?
●
●
●
●
●
●
○
○
○
○
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Linked List

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Linked List

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Flow Chart

●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Pseudocode

●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Algorithm
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Searching Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Binary Search
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Binary Search - Iterative Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Binary Search - Recursive Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Binary Search - Time Complexity
●

●
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Binary Search - Space Complexity
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Binary Search - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Sorting Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Time Complexity
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Space Complexity
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort
●
●
●

●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort - Time Complexity
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort - Space Complexity
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort
●
●
●
●

●
●
●

●
Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Time Complexity
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Space Complexity
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Vs Bubble Vs Insertion

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
 Thank You

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited