Infosys Interview Question

DP question was Coin change problem