shopkick interview question
Coin Change dynamic programming problem
Interview Answer
Anonymous
Jan 25, 2012
There is a blog discussing this issue with detailed analysis and solutions at: http://codercareer.blogspot.com/2011/12/no-26-minimal-number-of-coins-for.html