Pergunta de entrevista da empresa Google

The interviewer explained the coding question, provided test cases, and I verbally discussed my approach. I successfully coded the solution and performed a dry run on test cases, correctly explaining the time complexity. Overall, this round went well, and I rate it as a Strong Hire.