Pinterest interview question

Implement a Sparse Matrix class