Amazon Robotics interview question

How to code a simple A-Star search algorithm.