That's crazy to ask such questions - it takes 2 hours to implement. Probably, interviewers ask them when they want the candidate to fail.

I even can't post the answer - it shows that it exceeded the limit.