Red Hat Interview Question

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