Google Interview Question

Best data structure to store addresses