I would ask them to propose one that they think is satisfactory. Interviews shouldn't be game of secret answers that one is out for hunt. There shouldn't be any adversarial component in interviews. I often imagine candidate as 1-person startup who discovered this problem, perhaps not in very polished well defined form. As an interviewers I'm just thin air in his room observing the process of polishing, thinking and solving :).