Google Software Engineer University Grad interview questions

I applied online and got the mail from the recruiter almost after 2 weeks regarding the initial phone screen. I sent them two week's dates and recruiter was also helpful. She called me after the interview. She also gave me good feedback but she told me that I got rejected.Even the interviewer was good and also the question was also average.

Didn't make it past the first phone screening which surprised me since while I didn't have my hopes up for getting an onsite, I at least expected to get to the second phone interview. The recruiters were very friendly and nice, and genuinely seemed to want me to do well. My opinion on the actual interviewer was neutral bordering on the negative. It wasn't that he was rude or blew me off-- it was how uninterested he seemed when he interviewed me. I also didn't like the interview question, but it was definitely fair for a phone screening (mine was BFS-related in a matrix, but I won't get into details because they'll probably reuse it.) I ran out of time while coding in the document, so we couldn't discuss code errors, runtime, trade-offs, etc., which I thought was kind of unfair. I'd rather have half-finished code while being able to demonstrate that I knew what I could/would have done rather than only having somewhat complete code to show.