It went well, and the interviewer was nice. The question was not that hard, and you had plenty of time to deal with it. The interviewer also asked about your personal projects, so be prepared for that.
Just common data structure questions.
The following metrics were computed from 3,728 interview experiences for the Google Software Engineer role in United States.
Google's interview process for their Software Engineer roles in the United States is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in United States.