I first discussed the possible solutions that I had in mind and coded the one I finally concluded at. Then the interviewer asked for a further optimised solution and I was not able to come up with it.