Knight
how to reach knight in leetcode?
Algorithms for Knight rating/rank for the contest.
Advanced Graph Traversal Topological Sort Flood Fill Union-Find
- Disjoint set union-DSU
String Algorithms KMP Algorithm and Rabin-Karp String hashing
Math Sieve of Eratosthenes Euclidean Algorithm Modulo Arithmetic
Techniques Monotonic Stack/Queues Difference Arrays Line Sweep
Guardian
Advanced Data Structures
Segment Trees Fenwick Trees (Binary Indexed Trees), Euler Tours.
Dynamic Programming State-Space optimization Bitmask DP Digit DP
Search Strategies. Binary Search. Ternary Search
Target Guardian
Advanced Dp
Convex Hull Trick (CHT) SOS (Sum over Subsets) DP Digit DP variations
Advanced Graphs and Strings
Minimum Spanning Tres (Kruskal/Prim)
advanced string algorithm
- manacher’s algorithm
- z-algorithm
Heavy Mathematical Concepts
Matrix Exponentiation Game Theory Sprague-Grundy Theorem
Data Structure Tricks Lazy Propagation Exact Problems to push your rating up.