Smallest amount that cannot be formed by coin denominations
Filed under Cloudera
The question
Given an array of coin denominations where each coin can be used at most once, determine the smallest positive integer amount that cannot be created using any subset of the denominations.
No write-up yet. Related questions below have one.
Related Cloudera questions
Collected from public candidate posts and coding forums. Updated Nov 2026.