AMD Interview Question for Developer 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.- pbox May 14, 2016 in India
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.
| Report Duplicate | Flag | PURGE
AMD Developer Program Engineer Dynamic Programming
Open Chat in New Window