Pergunta de entrevista da empresa TikTok

Two graph problems, using bfs.