I had an interview question like that once. I managed to come up with an ugly-but-passable solution at the time.

Later that evening a much better solution occurred to me so I coded it up and emailed it to the interviewers.

I got an offer the next morning.