Experience
The candidate first explored an incorrect direction, then explained a brute-force approach. After a directional hint to consider greedy, the first greedy formulation was also incorrect; the candidate caught the flaw independently, switched to the correct greedy approach, and implemented it correctly in the remaining time. The interviewer said they were satisfied. The round started late, leaving less than the full 45 minutes.