Domanda di colloquio di Google

In one of the coding questions there was a two dimensions dynamic programming solution.