Google Interview Question

Optimal data structure for some scenarios