/data-structures-and-algorithms

The repository would contain various learning on different types of data structures and algorithms and their implementations in Python through Programiz and Udemy

Primary LanguagePython

data-structures-and-algorithms

The repository would contain various learning on different types of data structures and algorithms and their implementations in Python through Programiz and Udemy

Outline

1. Introduction

+ What is an algorithm?

+ Data Structure and Types

+ Why Learn Data Structures and Algorithms?

+ Asymptotic Analysis: Big-O Notation and More

+ Master Theorem

+ Divide and Conquer Algorithm

2. Data Structures (I)

+ Stack

+ Queue

+ Types of Queue

+ Circular Queue

+ Priority Queue

+ Deque

3. Data Structures (II)

+ Linked List

+ Linked List Operations

+ Types of Linked List

+ Fibonacci Heap

+ Decrease Key and Delete node from Fibonacci Heap

4. Tree based DSA (I)

+ Tree Data Structure

+ Tree Traversal

+ Binary Tree

+ Full Binary Tree

+ Perfect Binary Tree

+ Binary Search Tree

+ AVL Tree

5. Tree based DSA (II)

+ B Tree

+ Insertion into B-tree

+ Deletion from a B-tree

+ B+ Tree

+ Insertion on a B+ Tree

+ Deletion from a B+ Tree

+ Red Black Tree

+ Insertion in Red Black Tree

6. Graph based DSA

+ Graph Data Structure

+ Spanning Tree

+ Strongly Connected Components

+ Adjacency Matrix

+ Adjacency List

+ DFS Algorithm

+ Breadth-first Search

+ Bellman Ford's Algorithm

7. Sorting and Searching Algorithms

+ Bubble Sort

+ Selection Sort

+ Insertion Sort

+ Merge Sort

+ Quick Sort

+ Counting Sort

+ Radix Sort

+ Bucket Sort

+ Heap Sort

+ Shell Sort

+ Linear Search

+ Binary Search

8. Greedy Algorithm

+ Greedy Algorithm

+ Ford-Fulkerson Algorithm

+ Dijkstra's Algorithm

+ Kruskal's Algorithm

+ Prim's Algorithm

+ Huffman Code

9. Dynamic Programming

+ Dynamic Proggraming

+ Floyd Warshall Algorithm

+ Longest Common Subsequence

10. Other Algorithms

+ Backtracking Algorithm

+ Rabin-Karp Algorithm