Pattern

Dynamic Programming

4 problems in the roadmap use this pattern.

• Split Array Largest Sum Hard

  in Binary Search

  Reported at: GoogleAmazonMeta+2
• House Robber III Medium

  in Binary Trees

  Reported at: AmazonGoogleAdobe
• Longest Increasing Path in a Matrix Hard

  in Advanced Graphs

• Maximum Subarray Medium

  in Greedy

  Reported at: AmazonAppleMicrosoft+18