Tag: coding-algorithms
Concepts
- A* Heuristic Search
- Binary Lifting
- Bipartite Matching and the Assignment Problem
- Dynamic Programming on Trees
- HyperLogLog Cardinality Estimation
- Interval DP and Matrix Chain Multiplication
- Interval Trees and Overlap Queries
- Lowest Common Ancestor
- NP-Hardness and Reductions
- Skip Lists
- Sparse Tables and Range Queries
- Stable Sorting and Tie-Breaking
- Strongly Connected Components
- Sweep Line Algorithms