Solution: Burst Balloons

Statement

You are given $n$ balloons, numbered from $0$ to $n - 1$. Each balloon has a number painted on it, represented by an integer array nums.

When you burst a balloon $i$, you earn coins equal to nums[i - 1] * nums[i] * nums[i + 1].
If either $i - 1$ or $i + 1$ ...