I would imagine you either know what data-structures to use for a given data type or you do not... it's a fairly prescriptive question.
However if someone could reason by what they do know about how it might work given enough information then it'd be interesting to know what you could learn from them by walking them through the problem.
First, obviously if they take a try at it then it shows the person can reason about problems they haven't encountered by using concepts.
How much walking do you do for them and what does it tell you about their problem solving capabilities?