What is sparse matrix ? Describe a data structure for the efficient s…

Previous year question for Data Structures.

Question

What is sparse matrix ? Describe a data structure for the efficient storage of a sparse matrix.