Start with the brute force solution
I’ll tell you that finding a brute force solution is 1000% better than not finding a solution at all. And if you start by immediately trying to find the optimal solution, it is easy to get stuck and end up without a complete solution by the end of the interview.
This accomplishes two important things:
MORE LIKE THIS
How to interview your interviewers when you're looking for a job