Are we talking about the thing of writing "fizz" for multiples of 3 and "buzz" for multiples of 5 and "fizzbuzz" for both, for the numbers 1 - 100? If that is famously hard, then the definition of hard must have changed massively while I wasn't looking.
A lot of people applying for programming jobs can't solve it. Any programmer, pretty much by definition, can. The lesson is that a lot of people who apply for programming jobs can't program. :)
I know this may be derailing the conversation, and it bothers people, I'll not mind deleting this post.
Of course in an interview, one should presumably just say "hey this seems too easy, is this a trick question?" but ...