Amazon Interview Question

Implement A* path finding on the white board.