Interviewers are (should) not interested in the correct answer. They are interested in seeing the candidate think out loud. They want to see how you start tackling difficult problems.
I second this, we almost never use brainteasers but they can be useful for seeing how people think about solving problems. Once people have 2+ years of experience it becomes less relevant because it's more useful to talk about actual work they've done rather than some puzzles.
