Google interview question

Best data structure to store addresses