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 occ

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.