Note: Mar 24, 2025

Chốt ý tưởng 6 bài:

• Độ khó 2:
  A. Đếm Anagram
  B. Số nút cha của lá
• Độ khó 3:
  C. Cửa sổ bé nhất
  D. Cung đường trekking
• Độ khó 4:
  E. Tích lớn nhất của 4 số nguyên
  F. Expression Parsing

A-B-E-F
A-C-D-E
B-C-D-F

Older drafts

Giới hạn:

• HashMaps
• Sort & Search
• Linked List
• 2 pointers
• Stack & Queue
• Monotonic Stack
• Backtracking
• Algorithmic Complexity
• Graph, DFS/BFS
• Shortest Path
• Tree, Binary Tree, BST

1 câu sort & search
1 câu Hashmaps
1 câu Tree
1 câu Stack
1 câu Linked List
1 câu Backtracking

Chủ đề Easy: Tree, HashMap
Chủ đề Medium: Graph, Linked List
Chủ đề hard: Sort + Search

1: Đếm anagram
2: Tree: Cho một cây có gốc ở đỉnh 0, trả về danh sách các cha có ít nhất 1 nút con là lá.
3: Boats To save People
4 (Linked List): Add two numbers
5 (Medium Hard): Max product of 4 numbers: Cho một dãy số nguyên. Tìm 4 số sao cho tổng của chúng lớn nhất. 0.5 điểm nếu giải được cho trường hợp N <= 200.
6 (Hard Easy): Expression Parsing: Cho một biểu thức bằng infix notation. Hãy đổi một vài dấu (+, *) và trả về biểu thức có giá trị lớn nhất.

Đề 1: 1 - 2 - 3 - 5
Đề 2: 1 - 4 - 6
Đề 3: 2 - 4 - 5
Đề 4: 2 - 3 - 6