Quick Overview

Find the minimum number of unlimited-denomination coins needed to form an exact target amount. This portable version of the standard referenced problem defines impossible and zero amounts, duplicate denominations, numeric bounds, and two examples for later cross-language console verification.

Find the Minimum Number of Coins for an Amount

Company: Pinterest

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Find the minimum number of unlimited-denomination coins needed to form an exact target amount. This portable version of the standard referenced problem defines impossible and zero amounts, duplicate denominations, numeric bounds, and two examples for later cross-language console verification.

Loading…