Google interview question

asked about data structures and its applications