/Competitive-Programming

Primary LanguageC++

Competitive-Programming

Algorithm And Data Structure Implementation in C++

Data Structure

  • Disjoint set union
  • Policy based data structure
  • Segment tree

Dynamic Programming

  • 0-1 KnapSack
  • Longest Common Subsequence
  • Longest Increasing subsequence
  • Traveling Salesman

Graph Theory

  • Breadth First Search
  • Depth First Search
  • Dijkstra
  • Floydd-Warshall

Greedy

  • Fractional KnapSack

Number Theory

  • Binary Expo
  • Euler Totient Function
  • All mod
  • Sieve_of_Eratosthenes
  • Segmented Sieve
  • nCr And nPr
  • Prime Factor

String Algorithms

  • KMP