Trung cấp
Mỗi bài là một chặng, kèm các khái niệm chính và các bước của bài. Bấm vào ô bất kỳ để xem chi tiết.
Khái niệmBig-O
Khái niệmĐệ quy (recursion) · Điểm dừng (base case) · Call stack
Khái niệmCapacity
Khái niệmLinked list
Khái niệmStack (ngăn xếp)
Khái niệmQueue (hàng đợi)
Khái niệmHash table (bảng băm) · Hàm băm (hash function) · Va chạm (collision)
Khái niệmHashSet
Khái niệmTìm kiếm nhị phân (binary search)
Khái niệmSắp xếp chèn (insertion sort)
Khái niệmChia để trị (divide and conquer) · Trộn (merge)
Khái niệmSắp xếp ổn định (stable sort)
Khái niệmCây nhị phân tìm kiếm (binary search tree, BST) · Chiều cao cây
Khái niệmMin-heap · Priority queue (hàng đợi ưu tiên)
Khái niệmĐồ thị (graph) · BFS (breadth-first search, tìm theo chiều rộng)
Khái niệmDFS (depth-first search, tìm theo chiều sâu)
Khái niệmHai con trỏ (two pointers) · Cửa sổ trượt (sliding window)
Khái niệmQuy hoạch động (dynamic programming) · Memoization (ghi nhớ)