Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

shashwatkathuria/Data-Structures-And-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

384 Commits

Repository files navigation

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

AltStyle によって変換されたページ (->オリジナル) /