The sparse matrix allows the data structure to store large sparse matrices, and provide the functionality to perform complex matrix computations.
* Suppose you have a 2-D matrix with hundreds of elements, where only a few of them contain a non-zero value. When sorting this matrix using the sorting approach, we would waste a lot of space for zeros.
* The sparse data structure allows us to store only non-zero values assuming the rest of them are zeros.
