Google interview question

Time Complexity of some different structures / operations