Solution: Burst Balloons

Understand how to apply interval dynamic programming to solve the burst balloons problem. Explore breaking the problem into smaller subproblems by choosing which balloon to burst last in an interval. Learn to build a bottom-up DP solution that calculates the maximum coins obtained from bursting all balloons optimally.