❓ Задача: Дано некоторое количество монет разного номинала. Нужно выдать сдачу, либо вернуть nil, если выдать не можем.

Жадный алгоритм:

1️⃣ Начинаем с самой крупной доступной монеты.

2️⃣ Берем максимально возможное количество этой монеты.

3️⃣ Переходим к следующей меньшей монете.

4️⃣ Повторяем, пока сдача не будет полностью выдана.

Реализацию смотрите в картинке 🔼