MISSING VALUE Interview Questions

6,572,321 interview questions shared by candidates

Write a program that given 4 coin denominations and a dollar amount finds the best way to express that amount using the coins given. I.e. you have coins with denominations of 1c, 7c, 13c,19c and you have to express $2.12 with the least number of coins. There is always a 1c coin but the other 3 are arbitrary.
avatar

Software Engineer

Interviewed at Tripadvisor

3.5
Apr 27, 2012

Write a program that given 4 coin denominations and a dollar amount finds the best way to express that amount using the coins given. I.e. you have coins with denominations of 1c, 7c, 13c,19c and you have to express $2.12 with the least number of coins. There is always a 1c coin but the other 3 are arbitrary.

Viewing 2281 - 2290 interview questions

Glassdoor has 6,572,321 interview questions. Prepare for your interview. Get hired. Love your job.