Was it really because he couldn't do the problem, or was it that he didn't handle himself well in the interview? At two different interviews I was given logic puzzles just so they could watch how I went about trying to solve them.
That's usually what they say, but I've found that if you don't solve the puzzles, you don't get hired ever.
That is the killer right there. The 23 year old recruiter responds to your rejection with: "The interviewer thinks you'll be better if you get another 6 months experience. Keep practicing! We'll loop back around to you next year!"
Thanks, I've been doing this for 15 years. I'm sure another 6 months is all I need to meet your delusional standards of ineffable ability.