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.
Applications

●
●

Proprietary content. © Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited.
Types of 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.
 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.
Applications

●
●
●
●

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.
 Queue

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

●
●
●
●
●
●
○
○
○
○
●
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.
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.
Bubble Sort Algorithm

Proprietary content. © Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited.
What is 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 - Demonstration

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

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 - Analysis

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.
What is 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 - Demonstration

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

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 - Analysis

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.
What is 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 - Demonstration

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

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

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.
Quick Sort Algorithm

Proprietary content. © Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited.
What is Quick Sort?

●
●
●
●

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

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

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

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

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

●
●
●

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

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

Proprietary content. © Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited.
What is Merge Sort?

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

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

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

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

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

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

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

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