Optym interview question

data structures and their time complexity