Revolut interview question

computational complexity of data structures