## 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