Goldman Sachs Interview Question

Coin change problem and statistic problems.