Overall feedback

He is able to get the optimized solution but not able to write a perfect code in multiple suggestions. Avoid explaining your approach by coding it, try to explain with verbally or visualize it on doc. This way you can avoid wasting your time. write only if interviewer is ok with the approach. Dry run your approach and check if it really correct or not before saying "I am Done". Your final code should not contain any bug or error.