Google Developer interview questions

A recruiter from Google contacted me via LinkedIn. After an initial 10 minutes call, we scheduled a phone interview for the next week and I got a link for a shared doc to use during the interview. It lasted 45 minutes and I was asked a coding question, which I was solving the whole given time (bad). Then I was asked for a time complexity of the function (right). The SW engineer was nice and helpful. At the same day I got a feedback that they will not continue with my application.

They hired me from my oline application. This was followed by a telephonic screening after which I had to clear about 4 technical interviews. there was no HR round. The rounds showed their work culture ehich did not focus on formality. I was impressed by the questions/