#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/dp-problem-solving/interval-dp

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/dp-problem-solving/interval-dp

Learn

Practice

Tools

Community

Learn

Practice

Tools

Community

Lessons

1. What Interval DP Solves

2. When to Use Interval DP

3. Problem - Zuma

Practice Problems

Ready to start learning?

4. Zuma - Why Naive Fails

5. Zuma - Defining the DP

6. Zuma - Transition

7. Zuma - Base Cases

8. Zuma - Implementation

9. Zuma - Time and Space

10. Problem - Merge Stones

11. Merge Stones - Feasibility Check

12. Merge Stones - Defining the DP

13. Merge Stones - Core Logic

14. Merge Stones - Implementation

15. Problem - Coloring Brackets

16. Coloring Brackets - Why Naive Fails

17. Coloring Brackets - Defining the DP

18. Coloring Brackets - Core Logic

19. Coloring Brackets - Implementation

20. Problem - Polygon Triangulation

21. Polygon Triangulation - Why Naive Fails

22. Polygon Triangulation - Defining the DP

23. Polygon Triangulation - Core Logic

24. Polygon Triangulation - Implementation

25. Problem - Minimum Cost to Cut Stick

26. Minimum Cost to Cut Stick - Solution

27. Problem - Strange Printer

28. Strange Printer - Solution

29. Problem - Remove Boxes

30. Remove Boxes - Solution

31. Quiz: Interval DP Patterns

32. Quiz: Interval DP Edge Cases

33. Common Mistakes in Interval DP

34. Problem - Encode String with Shortest Length

35. Encode String with Shortest Length - Implementation

36. Problem - Palindrome Removal

37. Palindrome Removal - Implementation

38. Section Recap