American Express OA

Did anyone solve the the Shortest Path question fully.?

Yes

How?

Just do a sweep over the coordinates of the path given.