Domanda di colloquio di Google

Optimal data structure for some scenarios