ajitzero / algo-cpp

Standard algorithms for competitive programming in C++, with explanations.

Algo-CPP

My collection of C++ implementations of standard efficient algorithms used in competitive programming, with in-line explanations for different sections/lines of code.

Useful for learning and revising algorithms quickly 🚀

Note: This is very, very infrequently updated.

Current list

• Dynamic Programming:
  • 0-1 Knapsack Problem
  • Kadane's Algorithm (Maximum Contiguous Subsequence Sum)
  • Longest Common Subsequence
  • Sieve Of Eratosthenes (Value Limited)
  • Product of Array Except Self - LeetCode
  • Kth Largest Element in an Array - LeetCode
  • Two Sum - LeetCode
• Divide and Conquer:
  • Quick Sort
• Greedy Approach:
  • Maximum Subsequence Sum
• Mathematics:
  • Euclidean algorithm (Recursive & non-recursive approaches)
• Big Integers:
  • Factorial of Large Number
  • Sorting Large Numbers

Meta

Ajit Panigrahi – Ping me on Twitter or Email me to request an algorithm implementation or for any queries.

Distributed under the MIT License. See LICENSE for more information.