AllianceBernstein interview question

How would you store a sparse matrix?