โ† Directi questions

Maximum coins from bursting balloons

Filed under Directi

The question

Given N balloons, bursting the ith balloon gives A[i-1]*A[i]*A[i+1] coins and makes adjacent elements connect. Find the maximum number of coins you can gather.

No write-up yet. Related questions below have one.

Related Directi questions

Collected from public candidate posts and coding forums. Updated Nov 2026.