The interview is about interpersonal skills as well, even in the case of "technical" tests. I've given specially crafted answers based on what I could tell about the interviewer and what he wanted to hear. Your solution might have looked simplistic/smug and that's why they rejected you.

Was that a good reverse filter for you? For me it wouldn't have been, and I'd have given then the sensible solution in the scope of the interview.