Does anybody know, what do they expect in the interview?
And generally, what is the preferred way of solving this problem from the interviewer perspective?