> The interviewer laughed at my code, and then after going through the logic said "Wow I can't believe this actually works."

Is it possible you had a better solution that the interviewer simply didn't recognize?