Dynamic Programming Problems

1. Maximum Subarray
   medium
2. Longest Increasing Path in a Matrix
   hard
3. Painting a Grid With Three Different Colours
   hard