Nagarro interview question

Complexity of the programs Data structure