Tripadvisor interview question

Time complexity of various operations on various data structures