1

Sparse Matrix

Unsolved
Linear Algebra

Difficulty: 4 | Problem written by mesakarghm
Problem reported in interviews at

Amazon
Apple
Facebook
Google
Netflix

Sparse matrix is a matrix which contains very few non-zero elements. If a matrix contains more zeros than (row * col ) / 2, it is called a sparse matrix. For a given matrix, represented as a 2D array, create a function check_sparse_matrix(mat) that checks if the matrix is sparse or not. 

The function should return True if the matrix is sparse and False otherwise. 

Sample Input:
<class 'list'>
mat: [[0 0 9] [5 0 8] [7 0 0]]

Expected Output:
<class 'bool'>
True

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Nihil sint totam tenetur tempora fugit atque vel, non beatae eius dolorem nisi voluptatem reiciendis, architecto rem in perspiciatis?

Tempore culpa non dicta, suscipit non exercitationem porro delectus labore quia autem dolorum aperiam voluptates omnis, dolores officia aut adipisci minus tempora vero laborum nobis deleniti sit. Culpa neque delectus officia aperiam odio quod minus, rerum enim quas earum fuga tempore dolores, cum adipisci laborum ratione temporibus porro impedit nesciunt. Repudiandae minus nemo, quis nihil sed quod dolore magnam explicabo pariatur?

Ipsa distinctio at fugiat provident delectus voluptatum expedita, alias nihil provident eligendi quis aliquam voluptate accusantium illo repellat amet, voluptas consequatur voluptatem voluptates aut saepe cumque esse, asperiores corrupti vero vitae minima maiores quidem architecto nemo, dignissimos vitae sed eveniet fugiat doloribus sapiente inventore sunt itaque quasi? Iure recusandae esse suscipit ex magnam, tempore est ducimus voluptas sit necessitatibus sed aliquam dolorem suscipit odit possimus? Dignissimos inventore exercitationem asperiores reprehenderit impedit aliquam.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)