Domanda di colloquio di Google

asked about data structures and its applications