/Data-Structures-And-Algorithms

Data Structures And Algorithms

Primary LanguagePython

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