Pergunta de entrevista da empresa Microsoft

Tile puzzle. What data structure represents its, defend your choice. And how to solve it, given a function that tests if it is done.