I was asked to interview twice over the phone. I don't think the first phone interview went well, so a second was used as a second chance, I think. Google conducts technical phone interviews via phone and Google Docs, so know how to write code without autocomplete or compiler error detection.

If you're going to interview with Google for a software engineering position, be sure you're comfortable with data structures, basic algorithms, and how to test and improve your solution.

Given a BST of city names and a prefix, print the names of cities that match the prefix.

Given an array of integers and an integer x, determine the count of x in the array.