Domanda di colloquio di Cisco

A basic data structure question and logic puzzle.