Bloomberg Interview Question

I was asked to implement a data structure with some given constraints and talk about the time complexities and optimizations. Code wasn't compiled and I could choose any language.