Revolut interview question

average hashmap get time complexity