Algorithms
Topological Sort
·2 mins
Algorithm
Graph
Topological-Sort
Kahn
Ordering, cycle detection, dependency unlocking, and graph propagation
String DP
·2 mins
Algorithm
Dynamic-Programming
String
Lcs
Palindrome
Prefix tables, edit operations, subsequences, and interval palindrome DP
Shortest Path
·2 mins
Algorithm
Graph
Shortest-Path
Dijkstra
Bellman-Ford
Dijkstra, minimax paths, and Bellman-Ford with edge limits
Knapsack DP
·2 mins
Algorithm
Dynamic-Programming
Knapsack
Subset-Sum
0/1, unbounded, reachability, counting, and optimization states
Grid DP
·2 mins
Algorithm
Dynamic-Programming
Grid-Dp
Counting, cost optimization, reverse resource DP, and local geometry
Kadane's Algorithm
·2 mins
Algorithm
Kadane
Dynamic-Programming
Array
Maximum subarray DP with an ending-here invariant
Sliding Window
·2 mins
Algorithm
Sliding-Window
Introduction to Sliding Window
Union Find
·5 mins
Algorithm
Union-Find
Introduction to Union Find
Difference Array
·3 mins
Algorithm
Difference-Array
Introduction to Difference Array
Prefix Sum
·2 mins
Algorithm
Prefix-Sum
Introduction to Prefix Sum
Next Permutation
·3 mins
Algorithm
Next-Permutation
Introduction to Next Permutation
Digit Dynamic Programming
·4 mins
Algorithm
Digit-Dp
Introduction to Digit Dynamic Programming