Airbnb interview question

Implement a solution to a solving tile puzzle.