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.