Sliding Puzzle

On a 2x3 sliding puzzle, given an initial board configuration, find the minimum number of moves to reach the solved state [[1,2,3],[4,5,0]].

Examples
Input: [[1,2,3],[4,0,5]]
Output: 1
Hints

Sliding Puzzle

On a 2x3 sliding puzzle, given an initial board configuration, find the minimum number of moves to reach the solved state [[1,2,3],[4,5,0]].