Sha256: 4dbe0fb2e009ab1bb9d6ef49d32e1ea9bdaca8d49b7ad420243bd013c18ff6e0
Contents?: true
Size: 1.91 KB
Versions: 90
Compression:
Stored size: 1.91 KB
Contents
{
"find_fewest_coins": {
"description": [
"Given an infinite supply of coins with different values, ",
"find the smallest number of coins needed to make a desired ",
"amount of change."
],
"cases": [
{
"description": "single coin change",
"coins": [1, 5, 10, 25, 100],
"target": 25,
"expected": [25]
},
{
"description": "multiple coin change",
"coins": [1, 5, 10, 25, 100],
"target": 15,
"expected": [5, 10]
},
{
"description": "change with Lilliputian Coins",
"coins": [1, 4, 15, 20, 50],
"target": 23,
"expected": [4, 4, 15]
},
{
"description": "change with Lower Elbonia Coins",
"coins": [1, 5, 10, 21, 25],
"target": 63,
"expected": [21, 21, 21]
},
{
"description": "large target values",
"coins": [1, 2, 5, 10, 20, 50, 100],
"target": 999,
"expected": [2, 2, 5, 20, 20, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100]
},
{
"description": "no coins make 0 change",
"coins": [1, 5, 10, 21, 25],
"target": 0,
"expected": []
},
{
"description": "error testing for change smaller than the smallest of coins",
"coins": [5, 10],
"target": 3,
"expected": -1
},
{
"description": "cannot find negative change values",
"coins": [1, 2, 5],
"target": -5,
"expected": -1
}
]
}
}
Version data entries
90 entries across 90 versions & 1 rubygems