"Think twice, code once"
I use this repository to document of Leetcode and codeforces Problem I solve everyday.
The folders structure is following:
scripts: small scripts for automatizing some repetitive tasks.solutions: code of accepted problems, categorized by online judges.README.md: solutions index by themes, containing difficulty, name, description and hint of the problem. -->
- Decision Making
- Knapsack and its Variations
- Buy and sell Stock I - V
- DP on Strings
- Longest common subsequence and its variation
- Pattern Matching
- DP on Grid
- Ways to reach end point in a grid
- Cherry Pickup + Dungeoun Game
- DP on Row
- Jump Game I - V
- Climbing Stairs
- Fibonacci Type Questions
- Longest Increasing Subsequence
- FIND LIS
- Russion Doll Variations -> LIS on two variables
- Merge Intervals
- Burst Ballons
- Remove Boxes
- Optimal Game Strategy
- Stone Game I-VII
- Others
- Word Break
- Knight Dialer
- Largest Rectangle
- data structures representation
- Traversals on Graphs
- Breadth First Search
- Depth First Search
- Bi-Directional BFS
- Paths & Cycles
- Topological Sort
- Kahns Algorithms
- DFS with postorder Stack.
- Eulerian Circuit
- Bipartite (m-coloring problem)
- Eventual Safe states (nodes which are in a cycle)
- Topological Sort
- Union Find
- Disjoint Set Class
- Number of Islands
- Accounts Merge
- Region Cut By Slashes
- Satisfiability of Equality Equations
- Shortest Distance & MST
- Breadth First Search (+ Bidirectional)
- Dijsktra Algorithms
- Bi Directional Dijsktra
- A* Algorithm
- Bellman Ford
- Floyd Warshall
- Prims Algorithms
- Kruskals Algorithms
- network flow
- shortest path
- single-source
- specials
- number theory
- matrix exponentiation