Skip to content

Latest commit

 

History

History
73 lines (39 loc) · 1.4 KB

Algorithms.md

File metadata and controls

73 lines (39 loc) · 1.4 KB

Algorithms

Dynamic programming

Regular DP problems

Digit DP

https://www.geeksforgeeks.org/digit-dp-introduction/

Problems

Longest increasing subsequence

Problems

Graphs

BFS

Problems

DFS

https://cp-algorithms.com/graph/depth-first-search.html

Problems

Djikstra

https://cp-algorithms.com/graph/dijkstra.html

Problems

Minimum spanning tree

Kruskal's algorithm

Problems

Maximum flow

Ford Fulkerson

Problems

Topological sort

Use dfs: https://cp-algorithms.com/graph/topological-sort.html

Problems