Ingegneria Del Software Interview Questions

373,499 ingegneria del software interview questions shared by candidates

You are given an array that represents bills in certain currency (For example 1, 2, 5, 10) and an amount, for example 17. You should output the number of possible combinations of bills that sum to the given amount. For example, {10, 5, 2} is valid combination, {10, 5, 1 ,1} also. I did not ask questions like does the order of bills matter, i.e. is {10, 5, 2} same as {2, 10, 5}.
avatar

Software Engineer

Interviewed at Google

4.4
Mar 22, 2012

You are given an array that represents bills in certain currency (For example 1, 2, 5, 10) and an amount, for example 17. You should output the number of possible combinations of bills that sum to the given amount. For example, {10, 5, 2} is valid combination, {10, 5, 1 ,1} also. I did not ask questions like does the order of bills matter, i.e. is {10, 5, 2} same as {2, 10, 5}.

Viewing 221 - 230 interview questions

Glassdoor has 373,499 interview questions and reports from Ingegneria del software interviews. Prepare for your interview. Get hired. Love your job.