MindTickle Interview Question

Rat in a maze problem Dynamic programming