Google interview question

hang in there, got in after the 3rd try, there's a lot of luck involved

Man, I got rejected post 6 rounds because in one round I applied the algorithm which interviewer was not aware of and he put the feedback candidate did not applied the xx algorithm

I once had a mock interview on interviewing.io with a real Google engineer. I solved the problem in NlogN time complexity. He asked me what I can do better without giving any single hint. I wasn’t able to find the solution, but I coded up the NlogN solution accurately, which had some pretty complex logic. In his feedback, he said I have strong problem solving skill, strong coding skill and strong communication skill. HOWEVER, since I wasn’t able to find the O(N) solution by recognizing the problem as a monotonic stack pattern, he recommended leaning no hire! He said he gave leaning no hire instead of no hire because I was able to code up the NlogN solution. OP, what I’m trying to say is, there is a lot of luck involved in Google interview. If you get someone like this google interviewer in real interview, the chances of passing the round are significantly low. In this case, candidate’s performance is solely based on solving leetcode perfectly, which makes zero sense. I paid a total of 5 mock interviews with google engineers, all other 4 gave me strong hire/hire.