There seems to be some dispute about this question on if it's relevant for this site or not. I'm of the impression it can be, as the overall question boils down to:
Is this task really that hard? Or is it a good one that really shows if you can come up with at least simple algorithm and implement it?
However it was closed with the comment:
Put on hold. This is not a site where we review your interview questions. This is arguably not on-topic on any of the sites in the SE network but perhaps one of the chatrooms on SO or Programmers will be a better audience.
Are reviewing interview questions for a postion and dictating if they are too hard off topic? Can we improve the question to make it on topic and if so, how? I feel it's at least salvageable, but not sure how to do it.