Sparse Matrix Multiplication

Understand and solve the interview question "Sparse Matrix Multiplication".


We have two sparse matrices, A and B.

“A sparse matrix is one in which most of the elements are zero.”

You need to multiply the two matrices and return the output matrix. You can assume that A’s column number is equal to B’s row number.


The following are some constraints:

  • 1 <= A.length, B.length <= 100
  • 1 <= A[i].length, B[i].length <= 100
  • -100 <= A[i][j], B[i][j] <= 100

Let’s review this scenario using the example below:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.