Google Software Engineer - Internship interview questions

First I completed online assessments with 2 questions after that I got the emails few days later for next technical rounds. It went well/ graphs/ strings/array/ and The graph question were very tough even I did not give him the explanation of my though process on graph question

It starts with an introduction, then goes with a coding question. It's a difficult question which is similar but not the same as a leetcode problem. After coding I can ask some questions about the hiring and team matching.