Burst Balloons

This problem is part of solulu Pro

Balloons have numbers nums[i]. Bursting balloon i earns nums[left] · nums[i] · nums[right], where left and right are its current neighbours (treat missing neighbours as 1). After bursting, its neighbours become adjacent.…