If the vast majority of people applying for programming jobs can't solve it, then it qualifies as hard by definition.
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 ...