Google Interview Question

- Which data structure would you use for this problem of some data processing system and why, given certain requirements?