AMD Interview Question

Different Time complexities of Data structures