Amazon interview question

They asked about 2d-array and dynamic programming