Pregunta de entrevista de Soshace

Coin change problem and one framework question.