Amazon Interview Question

Asked about data structures. Time and space complexity for them. Used a collaborative editor for array manipulation.