DSA-Implementation

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

Aman Raj

Contributor(s) : <li> prateek-senapati <li> sid-tiw