Infosys interview question

Data structure questions. Stack over flow and explain?