Domanda di colloquio di TikTok

Two graph problems, using bfs.