Google Onsite Interview Longest Path in Grid Question

Problem overview from real interview of Google:

A Google onsite interview coding question asking for the longest path from the first row to the last row in a 2D grid with walls using DP approach.