Question about Trie and Segment Tree: Pretty hard, but should be fine if you prepare well. Regret not spending more effort on preparation, specifically DSA. Overall, a great experience, and I hope to interview again.
Use a trie to solve this type of problem.
The following metrics were computed from 11 interview experiences for the Google SWE Intern role in San Francisco, California.
Google's interview process for their SWE Intern roles in San Francisco, California is very selective, failing most engineers who go through it.
Candidates reported having very good feelings for Google's SWE Intern interview process in San Francisco, California.