Amazon interview question

dynamic programming balloon blast problem