Skip to content

paras2411/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms

Algorithms useful for CS graduates

Data Structures

  • Segment Tree
  • Binary Indexed Tree/ Fenwick Tree

Graphs

  • BFS
  • DFS
  • KruskalMST
  • PrimMST
  • Dijkstra
  • Topological Sort

Mathematics

  • nCr
  • Generate all combinations
  • Sieve of Eratosthenes
  • Matrix Exponentiation

Strings

  • Z-Algorithm
  • KMP
  • Rabin Karp