Задача из Моего Собеседования в Amazon - Поиск в Ширину

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