LeetCode 312: Burst Balloons — Step-by-Step Visual Trace

Given an array of balloons with coin values, find the maximum coins you can collect by bursting all balloons, where bursting a balloon gives coins equal to the product of its value and its adjacent neighbors'' values.