Amazon interview question

Implement A* path finding on the white board.