Amazon Interview Question

They asked me about the differences between several data structures and ho would I use them?