I got an easy-medium level question. Please filter and check the easy questions asked by Google from the problems too, they dont always ask very difficult questions. I gave an optimal answer to the question because I already solved similars many times before.

However the interviwer was not nice at all, did not give any hints but questioned really weird things. What they did, drove the interview towards rejection. So be prepared for such things, and good luck, it is also very much needed.

I heard some people interviewed google about ten times, there is a reason for that. on top of the difficult interviews and it is their interviewers. If you hit bad one on onsite you maybe okay but the phone interview ends the process.

So, apply to other big names as well and have multiple options, don't lose time. do not built your dreams on a single company. it is only a job at the end of the day.