Concepts3
∑MathIntermediate
Catalan Numbers
Catalan numbers count many 'non-crossing' and 'well-formed' structures like balanced parentheses, binary trees, Dyck paths, and triangulations of a convex polygon.
#catalan numbers#balanced parentheses#dyck paths+12
⚙️AlgorithmIntermediate
Matrix Exponentiation
Matrix exponentiation turns repeated linear transitions into a single fast power of a matrix using exponentiation by squaring.
#matrix exponentiation#binary exponentiation#companion matrix+11
⚙️AlgorithmIntermediate
Coin Change and Variants
Coin Change uses dynamic programming to find either the minimum number of coins to reach a target or the number of ways to reach it.
#coin change#dynamic programming#unbounded knapsack+12