Domanda di colloquio di Nanonets

Basic data structure questions and a puzzle.