Pergunta de entrevista da empresa Infosys

Data structure questions. Stack over flow and explain?