Competitive Programming

This repository contains all the topics and its codes required in Competitive Programming

Some Important Algorithms and Solutions in C++

Contents

• Number Theory

  • Primality Test

  • Sieve Of Eratosthenes

  • Prime Factorization

  • Prime Factorization Using Seive

  • Binary Exponentiation

  • Modular Exponentiation

  • Matrix Exponentiation

  • Phi Function

  • Exponentiation

    • Fast Exponentiation
    • Modular Exponentiation
    • Matrix Exponentiation
    • Modulo Multiplicative Inverse Using Fermat Little's Theorem
    • Binomial Coefficient using Modulo Inverse

  • GCD

• [Searching]

  • [Binary Search]
  • [Painter's Problem]

• [Data Structure]

  • [Implementation]
    • [Graph]
      • [Adjacency List Representation]
      • [BFS]
      • [DFS]
      • [DFS Recursive]
      • [Dijkstra's Algorihtm]
      • [Prims Algorithm]
      • [Union Find]
    • [Linked List]
      • [Circular]
      • [Singly]
    • [Tree]
      • [BST, Inorder,Preorder, Postorder]
      • [Inorder and Postorder to BST]
      • [Inorder and Preorder To BST]
    • [Queue]
    • [Stack]
  • [Solutions]
    • [Connected Cells (Similar to no. of Islands)]
    • [Largest Area under Histogram]
    • [Sliding Window Max/Min]

• [Dynamic Programming]

  • [Kadane's Algorithm]
  • [Sieve of Eratosthenes]