Pregunta de entrevista de Infosys

Data structure questions. Stack over flow and explain?