Soshace Interview Question

Coin change problem and one framework question.