Laserfiche Interview Question

Classic Min Coins DP problem