The provided example for the second test case appears to be incorrect. A valid solution for reaching a target amount of 6 using coins of denomination 2 would be to use three coins, resulting in an answer of 3.

MediumCodingTechnical

Coin Change

Asked at

AppleCCiti

1Give yourself 5 minutes

2Answer out loud, not in your head

3Then compare with the answer below

Reference answer

Hiring now

HP has 686 open roles right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.

Sr. Sales Manager Global Channel Partner
London, London, City of, United Kingdom
Commercial Inside Account Executive – German Market
Sant Cugat del Valles, Barcelona, Spain
Distribution Manager - Westcoast
Reading, Berkshire, United Kingdom

Or practice this question first

Next question

Calculate the trapped rainwater between bars in a given array.
Find a triplet in an array with a given sum.
Print all combinations of numbers from 1 to n that sum to n.
Find the number of rotations in a circularly sorted array.
Find all permutations of a given string.
Check if two given binary trees are identical.