Design a sparse vector class with below methods

1. void SetValue(int index , int value)
2. int GetValue(int index)
3. int GetNumberOfZeros()