Google Software Engineer Level IV interview questions

Jan 15 First Recruiter Reached through Randstand Jan 29 Google Recruiter reached out 17 Feb- 2 interviews Behavioral(normal star stories, interviewer was very good) and RRK(asked a DSA question) passed both interviews with very positive feedback. 17 march- 2 coding rounds: in person interview in Sunnyvale campus One round asked a graph question , and the last coding round they asked a n-array tree I took some time and took 2 hints finally wrote the optimal sol and after this there was no time for follow up question. Result- got rejection as recruiter mentioned that you took a lot of time to get the solution in one coding round