Lesson 16 — Hashing Techniques
Ba module tương tác minh họa các kỹ thuật dùng hash để biến O(n²) → O(n). Đọc lý thuyết đầy đủ ở nút 📖 Đọc README.
1. Two-Sum bằng Hash — "complement lookup" (1 lượt)
Với mỗi x ta cần phần bù target − x. Nếu phần bù đã nằm
trong seen → tìm được cặp. Một lượt duy nhất ⇒ O(n).
Mảng:
target:
seen (đã thấy):
Nhấn "Bước tiếp" để bắt đầu.
2. Frequency Counter — đếm tần suất & Top-K
Mỗi phần tử freq[x]++. Xây map theo thời gian thực, rồi xem
k phần tử phổ biến nhất.
Dữ liệu:
k:
freq map:
Nhấn "Đếm" để bắt đầu.
3. Group Anagrams — key = chuỗi đã sắp xếp
Anagram có cùng tập chữ cái ⇒ sort ký tự cho ra cùng key
("eat" → "aet"). Gom từ vào nhóm theo key đó.
Từ:
Nhấn "Xếp 1 từ" để bắt đầu.