Выдача купюр банкоматом #3 (Яндекс)

Репозиторий: https://github.com/andrei-punko/java-interview-coding Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Введение: суть задачи и закрытие технического долга. 00:30 — Описание структуры данных и метода withdraw. 01:08 — Разбор проблем «жадного» алгоритма на конкретном примере. 02:30 — Демонстрация падения теста при использовании старого подхода. 03:50 — Рефакторинг: упрощение иерархии классов и удаление лишних интерфейсов. 05:50 — Подготовка тестового класса и очистка кода. 08:13 — Реализация алгоритма с использованием Backtracking (поиск с возвратом). 10:00 — Написание рекурсивного метода findSolution. 11:32 — Определение условий выхода из рекурсии и обработка исключений. 13:10 — Логика мутации состояния банкомата после успешного поиска. 15:00 — Расчет максимально возможного количества купюр для текущего номинала. 16:50 — Реализация цикла перебора и механизма отката (backtrack) при неудаче. 19:30 — Запуск тестов, отладка индексации и исправление ошибок. 21:50 — Итоговая проверка и комментарии к коду. 23:05 — Заключение и информация о репозитории. #java #яндекс #алгоритмы #yandex #yandextest #livecoding #лайвкодинг #задачисобеседования #javacoding