Wei Yi Chung

Sort then scan, intervals sorted by right end, left and right passes, pairing and parity invariants, adjacent differences, and “remove what exceeds the average”, each with why greedy is correct

heapq basics, Top-K, lazy deletion, two heaps, k-way merge, sweep line, and Dijkstra

Interval DP (choose the last step / merge equal ends), partition DP into k segments, palindrome tables plus partitioning, and memoizing the whole state when it is too tangled to split

One-dimensional DP, state-machine DP, DP with a monotonic deque, interval scheduling DP after sorting, deduplicated subsequence counting, and DP-tagged problems where an observation or greedy is faster

Combinatorial counting (pairs, ways to split), building the k-th permutation digit by digit, geometry (nearest point, law of cosines, triangle inequality), problems that become formulas after sorting or an observation, plus carry arithmetic, base conversion and fast exponentiation

Merge sort templates, where to count in inversion-style problems, the linked list version, and common mistakes

GCD, primality tests, the sieve of Eratosthenes / linear sieve / smallest prime factor (SPF), connecting numbers by prime factors with Union-Find, and splitting an array by the last occurrence of prime factors

Circular queues, zigzag iterators, FIFO matching with cancellation, and the data structure combinations that design problems keep using

Parsing nested structures, simulations that interact with the previous element, monotonic stacks, greedy deletion for the smallest string, and a lazy-deletion Max Stack

DFS return values, BFS level order, BST bounds, climbing to the LCA, tree diameter, and leaf trimming

Building a Trie from nested dicts, counting on nodes, pairing it with DFS, and when a Trie is not actually needed

Converging pointers, one pointer per sequence, skipping blanks to compare positions, counting pairs after sorting, and the in-place write pointer