I came up with the correct approach within 5 mins. The interviewer wanted to hear the solution approach which he has read. So he didn't bother discussing pros n construction of my approach and decided to end the interview.