Medigo interview question

Describe a few data structures (Arrays, Linked-list, Hashmaps, etc...) and some operations on them. Detail the complexities.