Google interview question

Coin change problem was asked in detail