AMD interview question

Different Time complexities of Data structures