Tier 2 — Tìm kiếm & kỹ thuật cốt lõi

7 lesson kỹ thuật nền tảng xuất hiện trong hầu hết bài toán: binary search, two pointers, sliding window, prefix sum, hashing, divide & conquer, backtracking.

Tier này dạy gì?

Đây là "bộ đồ nghề" cốt lõi để tối ưu từ brute-force. Phần lớn bài toán phỏng vấn và thực tế giải được bằng một trong các kỹ thuật ở tier này. Nền cho Greedy (Tier 3) và DP (Tier 4).

Tiền đề: Tier 0 (Big-O, đệ quy) + Tier 1 (sorting).

7 lesson trong Tier 2
Lesson 12
Lower/upper bound, binary search on answer, mảng xoay.
Lesson 13
Đối đầu, cùng chiều, fast-slow (cycle detection).
Lesson 14
Fixed/variable window, tối ưu O(n²)→O(n).
Lesson 15
Prefix sum 1D/2D, difference array, range query.
Lesson 16
Frequency map, dedup, two-sum pattern (link DataStructures/hash).
Lesson 17
Paradigm tổng quát: closest pair, count inversions, quickselect.
Lesson 18
Khung backtracking, permutation/combination/subset, pruning.