Tredence interview question

Coin Denominations problem - both recursive and dp appraoches