Some interviewers like to move the goalposts. If I encounter those, I'll go ahead and give the simplest solution and state a general idea of what its limits are. Then when the goalposts are moved on me, I can iterate on the design for the new rules.

If an interviewer cannot tell my design skills from that, then I figure that the company failed, not me.