Google Interview Question

Coin change problem was asked in detail