Soshace interview question

Coin change problem and one framework question.