1351. Count Negative Numbers in a Sorted Matrix

Author: bnutfilloyev

Algorithms/python/CountNegativeNumbersinaSortedMatrix/Count-Negative-Numbers-in-a-Sorted-Matrix.py

@@ -0,0 +1,18 @@
+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)