Microsoft interview question

Dynamic programming even/odd max sum Grid traveller problem with some tweak DFS/Graph/Forest related question