https://github.com/shashwatkathuria/data-structures-and-algorithms
Data Structures And Algorithms
https://github.com/shashwatkathuria/data-structures-and-algorithms
algorithm algorithms arraylist bellman-ford-algorithm binary-search binary-search-tree data-structures dijkstra-algorithm dna-sequencing dynamic-programming hashtable heap kruskals-algorithm papadimitriou prims-algorithm shortest-paths sorting-algorithms stack travelling-salesman-problem trie
Last synced: about 2 months ago
JSON representation
Data Structures And Algorithms
- Host: GitHub
- URL: https://github.com/shashwatkathuria/data-structures-and-algorithms
- Owner: shashwatkathuria
- Created: 2019-01-06T17:14:32.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-11-23T10:42:53.000Z (almost 6 years ago)
- Last Synced: 2025-04-13T01:52:52.359Z (6 months ago)
- Topics: algorithm, algorithms, arraylist, bellman-ford-algorithm, binary-search, binary-search-tree, data-structures, dijkstra-algorithm, dna-sequencing, dynamic-programming, hashtable, heap, kruskals-algorithm, papadimitriou, prims-algorithm, shortest-paths, sorting-algorithms, stack, travelling-salesman-problem, trie
- Language: Python
- Homepage:
- Size: 36.6 MB
- Stars: 6
- Watchers: 0
- Forks: 7
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures And Algorithms
-----------------------------------
## DATA STRUCTURES
-----------------------------------
- Array List
- Binary Search Tree
- Doubly Linked List
- Heap
- Stack
- Trie
-----------------------------------
## ALGORITHMS
-----------------------------------
### 1) Sorting
- Bubble Sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Merge Sort (Using Linked List)
- Quick Sort
- Selection Sort
- Radix Sort
- Shell Sort
### 2) Minimum Spanning Tree (Greedy Algorithms)
- Prim's Algorithm
- Kruskal's Algorithm
### 3) Shortest Path (Dynamic Programming)
- Dijkstra's Algorithm - Single Source
- Bellman Ford Algorithm - All Pairs
- Floyd Warshall Algorithm - All Pairs
- Johnson's Algorithm - All Pairs
### 4) 2 SAT Problem
- Papadamitriou's Algorithm (Randomized Algorithm)
- Kosaraju's Algorithm
### 5) Travelling Salesman Problem (Hamiltonian Path)
- Greedy Heuristic
- Dynamic Programming
### 6) Dynamic Programming Applications
- Knapsack Algorithm (Using Recursion And Memoization - For Big Knapsacks)
- Knapsack Algorithm (Using Iterative Approach - For Small Knapsacks)
- Longest Common Subsequence Algorithm
- Longest Common Substring Algorithm
- Maximum Weight Independent Set Algorithm
-----------------------------------