What is the Coin Change problem and how do you solve it?

Question Explain

This problem asks for the minimum number of coins needed to make a certain amount. It tests dynamic programming and knapsack variations.