Amazon | Phone Screen | Coin Change [Generate Combinations]
Anonymous User
1600

YOE: 1yr
Location: LA

Problem:
I was asked this variation of coin change problem in my Amazon phone screen:-

Example input: $1.21
Example output: [0.25, 0.25, 0.25, 0.25, 0.1, 0.1, 0.01] 

Interviewer asked me to generate all the possible combinations. As a follow-up, he also asked me to Given a dollar amount, figure out how many coins it can be broken into (i.e. quarters, dimes, nickels and pennies that make up the full amount).
Example input: $1.21
Example output: [0.25, 0.25, 0.25, 0.25, 0.1, 0.1, 0.01] that can make the total amount.

Anyone has solution or provide solution for the above, possibly in java?

Thanks in advance!

Comments (3)