Revolut Interview Question

computational complexity of data structures