Today I went over 2 dimensional dynamic programming. It has similar concepts to 1d DP, but you can consider handling a grid rather than a 1D array so it comes with more challenges.