Google Interview Question

asked about data structures and its applications