count-negative-numbers-in-a-sorted-matrix.py

# Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid.

#Solution:
class Solution(object):
    def countNegatives(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        count=0
        for row in grid:
            for elem in row:
                if elem<0:
                    count+=1
        return count