Ways to make a dollar
In how many ways can you make cents from coins worth and cents, if only the multiset of coins matters (the order in which coins are laid down is irrelevant)?
Show hints (2)+
- Fix the number of quarters, then the number of dimes; nickels and pennies are then easy.
- In the DP, which loop must be outside so that 1+5 and 5+1 count once?
Answer
Reveal answer →Final answer
242
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading