Vì sao nên nói brute force trước dù biết nó không tối ưu?

Brute force giống bản nháp: nó chứng minh bạn hiểu đề và cho cả hai người một mốc để cải tiến.

Lợi ích cụ thể:

1. đảm bảo có một lời giải đúng trên bàn nếu hết giờ;
2. lộ ra bottleneck để bạn nhắm tối ưu đúng chỗ ("vòng lặp lồng này là O(n²), em sẽ thay tìm kiếm bằng hashmap");
3. cho interviewer biết bạn không bị kẹt

Đừng cố nghĩ ra lời giải tối ưu hoàn hảo ngay từ đầu rồi ngồi im.

Hãy nói baseline, ước lượng complexity của nó, rồi cải tiến từng bước.

Nếu interviewer ổn với brute force, đôi khi họ chỉ muốn xem code sạch.