Google Interview Question

To make a data structure to store house addresses