/Algorithms

Algorithms useful for CS graduates

Primary LanguageC++MIT LicenseMIT

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