Amazon Interview Question

Why have you decided to use this data structures. What would be the complexities?