Pergunta de entrevista da empresa Red Hat

Design a class in Python that efficiently stores a sparse vector.