Microsoft Interview Question

Mouse cheese maze (classic backtracking problem)