Had a telephonic interview with Google for "Software Engineer Graduate" in which I was asked to design a data structure and algorithm for Google Maps. In Santa Clara there are cities and towns. Suppose you are driving a car & when you enter a new city or town the program should be able to notify the user about the change, just like Google Maps.
Additionally the cities and towns are not polygon.
Asking leetcode community for an optimal solution to this problem.