AMD Interview QuestionDeveloper Program Engineers
- 0of 0 votes
Given N balloons, if you burst ith balloon you get Ai−1∗Ai+1 coins and then (i-1)th and (i+1)th balloons become adjacent. Find maximum number of coins you can gather.
If you have single balloon then you will get value written on it.
if you have 4 balloons and coins associated for them are....
1 2 3 4 then you will get 20 maximum.