Before reading the discussion let me just say that this is a trivial problem with a 10 lines solution which I expect anyone be able to write correctly on the fi

Before reading the discussion let me just say that this is a trivial problem with a 10 lines solution which I expect anyone be able to write correctly on the first attempt and I would not want to hire someone who can't do it.