How should I practice Minimum Coin Change?

Start by reading the full statement, solve the visible examples, then compare the pattern against related MulticoreWare online assessment problems in FastPrep.

Is Minimum Coin Change associated with MulticoreWare?

FastPrep tags this as a MulticoreWare coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · Array

Minimum Coin Change

Learn this problem

● MediumMulticoreWareOA

Problem statement

Source context: The assessment report specified an unlimited supply of each denomination and asked for the minimum number of coins needed for a target. It did not provide an exact interface, examples, constraints, or unreachable-target convention.

Given positive coin denominations coins and a target amount, return the minimum number of coins whose values sum to exactly amount. Each denomination may be used any number of times.

Function

coinChange(coins: int[], amount: int) → int

Examples

Example 1

coins = [1,2,5]amount = 11return = 3

11 = 5 + 5 + 1, so three coins are sufficient, and no two available coins sum to 11.

Problem statement

Function

Examples

Example 1

More MulticoreWare problems