JSFiddle - React, Tailwind, and code Playground
TypeScript
/*
Дан массив номинала монет (например 1, 2, 5, 10 рублей) и сумма денег.
Необходимо вернуть минимальное количество монет имеющихся номиналов,
сумма которых равна искомой. Если ее нельзя набрать имеющимися монетами,
то выкинуть ошибку.
Примеры:
getMinimumCoins([1, 9, 10], 28) -> 3 (две монеты по 9 рублей,
одна монета 10 рублей)
getMinimumCoins([1, 2, 5, 10], 74) -> 9 (7 монет по 10 рублей, 2 монеты по 2 рубля)
getMinimumCoins([10, 20, 30], 13) -> error
*/
function getMinimumCoins(coins: number[], sum: number): number {
}