Разбор Моего Первого Собеседования в Amazon

Разбираем задачу из моего первого собеседования в Амазон. Я устраивался на позицию Junior Backend в Берлинский офис. Задача решается с помощью известного алгоритма BFS (поиск в ширину). Эта задача на Leetcode (требуется premium подписка):