Google SWE interview questions

Phone Interview by an engineer of google. Greeting for a while and then into the algorithm question directly. It was a difficult question which need the dfs solution. During the interview, we discuss the solution and he gave me some hint. In the end, i figure out the solution to the problem, but don't have time to finish coding.