Банкомат

Medium
GreedyArrayOzon

Банкомат имеет купюры [5000, 2000, 1000, 500, 200, 100, 50]. Реализуйте функцию atm(amount), которая возвращает объект с количеством купюр каждого номинала для выдачи суммы amount, используя минимальное число купюр (жадный алгоритм).

Если сумму нельзя выдать — вернуть null.

atm(7600) // => { 5000: 1, 2000: 1, 500: 1, 100: 1 }
atm(120)  // => null

Примеры

Пример 1
Вход:
atm(7600)
Выход:
{"100":1,"500":1,"2000":1,"5000":1}
Пример 2
Вход:
atm(120)
Выход:
null
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода