Question d’entretien chez Google

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