Solved it in an optimal way, covered all the edge cases. The interviewer did not understand the approach. I traced the program and also shown the output. Interviewer wanted me to solve the problem in some other way. Not sure what was the expectation.