I was asked by an interviewer from Microsoft (internship interview) to write code to determine the minimum steps/shortest path on a grid from some start to some goal, since this was very much related to my research in motion planning. I am providing the code here for the solution. Now, the way Dynamic Programming works […]