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

fix: sort coins by descending denomination

Browse source
This commit is contained in:
siiky 2025-05-28 12:05:50 +01:00
parent 0fd45b4750
commit c42153d3c5
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -9,7 +9,7 @@
*/ */
const prepare_denominations = denominations => const prepare_denominations = denominations =>
JSON.parse(JSON.stringify(denominations)) JSON.parse(JSON.stringify(denominations))
.sort(([d1], [d2]) => d1 < d2) .sort(([d1], [d2]) => d2 - d1)
.reduce( .reduce(
([csum, denoms], [denom, count]) => { ([csum, denoms], [denom, count]) => {
csum += denom * count csum += denom * count