Schroders Interview Question

Time complexity of different data structures