Interviewers are typically surprised when you do something new because they reuse questions with a lot of people and eventually you end up seeing most variations of a solution.

It's at times very clear people are following an interview guide, and just assume you're wrong if your approach isn't in the guide.