Schroders interview question

Time complexity of different data structures