Merge pull request #1874 from siiky/fix/lam-1440/coin-change/sort-denoms

LAM-1440 fix: sort coins by descending denomination
This commit is contained in:
Rafael Taranto 2025-05-28 15:30:12 +01:00 committed by GitHub
commit d8af89fbd6

View file

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