Infosys interview question

DP question was Coin change problem