Red Hat interview question

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