Count-Negative-Numbers-in-a-Sorted-Matrix.py

class Solution:
    def countNegatives(self, grid: List[List[int]]) -> int:
        return sum(a<0 for i in grid for a in i)

# method 2
class Solution(object):
    def countNegatives(self, grid):
        i = len(grid)-1
        j = 0
        count = 0
        while i>=0 and j< len(grid[0]):
            print(i,j)
            if grid[i][j] < 0:
                count +=len(grid[0])-j
                i -= 1
            else:
                j +=1
        return(count)