Problem statement Infinite supply of coin. Given sum find the number of ways in which sum can be created from given coins. Explanation Every coin has two possibilities, either take the coin or don’t take the coin.