Khi có nhiều solution đúng, nên chọn solution nào trong phỏng vấn?

Không phải lúc nào solution asymptotic tốt nhất cũng là lựa chọn duy nhất.

• Hãy so sánh theo constraint: input size, memory limit, mutation allowed, readability, risk bug, và thời gian còn lại.
• Nếu n nhỏ, O(n log n) với code đơn giản có thể tốt hơn một thuật toán O(n) quá phức tạp và dễ sai.
• Nếu interviewer yêu cầu tối ưu, hãy trình bày trade-off: "Brute force O(n²) dễ hiểu nhưng không scale; sort O(n log n) mất thứ tự; HashMap O(n) dùng thêm memory." Cách này cho thấy bạn biết engineering decision, không chỉ học thuộc pattern.