The interviewer also focused on my implementation, after you come up with the optimal approach, make sure you implement it in a clean code way, your variable naming and function declaration would also matter as it says about the code you write a lot.