Practice Problem

Burst Balloons

Difficulty: Hard

Given n balloons with numbers on them, burst them wisely to maximize the total coins collected, where bursting balloon i earns nums[left] * nums[i] * nums[right].