Interviewers don't care if you've seen the exact puzzle before. They're testing how you handle uncertainty, whether you can break complex problems into simpler parts, and if you walk through your reasoning step by step.
You won't always solve the puzzle. That's okay. Show your thinking process. Ask clarifying questions. Try simpler cases. These behaviors matter more than the final answer.