Finoit interview question

Complexity of Data Structure