Google Interview Question

Time Complexity of some different structures / operations