That's not the optimal solution by runtime complexity, which is often the point of these interview questions.