Google intern interview

Hi guys,

Today I had first round of 45 min interview. Got asked two questions, one was a starter with math question, and because it was my first FAANG interview ever, I was bit nervous, gave wrong response, and I was told that it's kinda incorrect. So I wrote on a sheet of paper a two test cases that would show the recruiter that now I can see it's wrong and how I feel it should go into.

The recruiter said it's okay, and if we want we can go to the main question and go back to it later. I thought it's a great idea and I was given a task. I quickly noticed pattern, but there was one edge case that my pattern wouldn't cover, and it made time complexity worse if I wanted to fix (cover) it. For a long time I tried to optimize it, but I couldn't, so I wrote the code without covering the edge case, and I've mentioned that I fristly want to show what I have and then later we can optimize it / focus on this part.

Just 2 minutes before the end I realised why my complexity is impossible to achieve - and I told my recruiter that okay, it seems that the solution I was trying to run from was simply impossible but I didn't notice it until now. I explained why it's impossible and was given a response that it's indeed correct what I'm saying.

But I didn't make changes to my code, and I was not able to give correct answer for first warm-up question, because I ran out of time.

However, when asked about the feedback (as it was my first FAAANG interview and I really wanted to see what I can do better in the future) I was told that all I can do is practice (if I want to still develop). But my communication skills are on very high level and it was clear for the whole time.

So actually not gonna lie, I learned from this reddit and I'd love to see your feedback - do you think I have a chance after the interview, or there's no much hope? I'm fine with learning path I did during last 3 weeks, I feel that I learned a lot, but of course it would be even better if I could land a job!