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!