AmanRaj1608/DSA-Implementation

Data Structure and Algorithms Implementation

C++

Data Structures Implementation

Hi! This is my Data Structures and Algorithms Implementation repository.

Data Structure :

Data Structure	C/C++	Java	Python	JavaScript
Array List	📜	📜
Linked List	📜	📜
Stack	📜	📜
Queue	📜	📜
Binary Search Tree	📜	📜
AVL Tree	📜
Red Black Tree
Trie	📜

Sorting Algorithms :

Sorting Algorithm	Time Complexity	C/C++	Java	Python	JavaScript
Selection Sort	O(n^2)	📜
Bubble Sort	O(n^2)	📜
Insertion Sort	O(n^2)	📜
Merge Sort	O(n log(n))	📜
Quick Sort	O(n^2)	📜
Heap Sort	O(n log(n))	📜
Bucket Sort	O(n^2)
Radix Sort	O(nk)
Tim Sort	O(nk)
Shell Sort	O(nk)

Divide and Conquer ALgorithms :

Divide and Conquer Algorithms	Time Complexity	C/C++	Java	Python	JavaScript
Merge Sort	O(n^2)

Dynamic Programming Algoritms :

Dynamic Programming Algoritms	Time Complexity	C/C++	Java	Python	JavaScript
Rod Cutting Problem	O(n^2)	📜
Minimum Coin exchange	O(n^2)

Author

Contributor(s) :

prateek-senapati