Sau khi viết xong, làm sao dry-run code để bắt bug trước khi chạy?

Dry-run là đọc code như máy tính: chọn một ví dụ nhỏ rồi lần theo từng dòng, ghi giá trị biến ra giấy hoặc comment.

• Tập trung vào những chỗ hay sai: điều kiện vòng lặp (< hay <=), cập nhật pointer/index, khởi tạo và reset biến tích lũy, nhánh edge case.
• Hãy thử ít nhất một case thường và một case biên (rỗng, một phần tử, đáp án ở đầu/cuối).
• Khi giá trị biến lệch với kỳ vọng, bạn đã tìm thấy bug mà không cần chạy.
• Trong interview không phải lúc nào cũng có runtime, nên kỹ năng đọc code bằng mắt rất giá trị.

Dry-running means reading code like the machine: pick a small example and trace each line, writing variable values down.

• Focus on common mistakes: loop conditions (< vs <=), pointer/index updates, accumulator initialization and reset, and edge-case branches.
• Test at least one normal case and one boundary (empty, single element, answer at the ends).
• When a value diverges from expectation, you have found the bug without running it.