Amazon Interview Question

dynamic programming balloon blast problem