Google interview question

High frequency LC tag problems. Focuing on BFS DFS and graph