Pregunta de entrevista de LinkedIn

Implement a data structure with various APIs ensuring that all APIs have an O(1) complexity