Tredence Interview Question

Coin Denominations problem - both recursive and dp appraoches