It will depend heavily on the interviewer. I recommend grinding out as many LeetCode medium questions as possible to improve your odds of recognizing which pattern you are expected to use. Good luck!
Time and space complexity of the implementation
The following metrics were computed from 13 interview experiences for the Google Software Engineer role in California, Maryland.
Google's interview process for their Software Engineer roles in California, Maryland is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in California, Maryland.