lamassu/lamassu-server
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix: coin change with empty box

Browse source
This commit is contained in:
Rafael Taranto 2025-07-20 08:22:21 +01:00
parent 92c955ee97
commit bb91cac810
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
packages/server/lib/coin-change.js
View file

@ -9,12 +9,12 @@
*/ */
const prepare_denominations = denominations => const prepare_denominations = denominations =>
JSON.parse(JSON.stringify(denominations)) JSON.parse(JSON.stringify(denominations))
.sort(([d1], [d2]) => d2 - d1) .filter(([, count]) => count > 0)
.sort(([d1], [d2]) => d1 - d2)
.reduce( .reduce(
([csum, denoms], [denom, count]) => { ([csum, denoms], [denom, count]) => {
csum += denom * count csum += denom * count
denoms.push({ denom, count, csum }) return [csum, [{ denom, count, csum }].concat(denoms)]
return [csum, denoms]
}, },
[0, []], [0, []],
)[1] /* ([csum, denoms]) => denoms */ )[1] /* ([csum, denoms]) => denoms */