Competitive Programming

This repository will contains algorithms implemented and collected for self-learning . Most of them are at least used once to check correctness, still it is strongly recommended to test for yourself.

Table of Contents

1. Contests
2. Dynamic Programming
3. Graph

Contests

Facebook-HackerCup21
Google-HashCode22

Dynamic Programming

• Fiboncci.cpp
• Catalan.cpp
• Longest-Increasing-Subsequence.cpp
• Longest-common-subsequence.cpp
• Edit-distance.cpp
• 0 - 1 Knapsack-Problem.cpp
• Partition-Equal-Subset-Sum.cpp
• Rod-Cutting.cpp
• Coin-Change.cpp
• Word-Break.cpp
• Distinct-subsequences--Distinct-occurrences.cpp
• Minimum-sum-partition.cpp
• Count-number-of-hops.cpp
• Maximum-path-sum-in-matrix.cpp
• Optimal-Strategy-For-A-Game.cpp
• Shortest-Common-Supersequence.cpp

Graph

• Adjacency-List.cpp
• Adjacency-Matrix.cpp
• Edges-List.cpp
• DFS--Depth-First-Search - Part-1.cpp
• DFS--Depth-First-Search - Part-2.cpp
• BFS--Breadth-first-search - Part-1.cpp
• BFS--Check-Bipartite-Graph-Part-2.cpp
• Augmented-BFS-for-shortest-path.cpp