Pergunta de entrevista da empresa Google

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