Solve Leetcode

- 1351. Count Negative Numbers in a Sorted Matrix.

Author: abrar-mahedavi

LeetCode/Easy/Count Negative Numbers in a Sorted Matrix/README.md

@@ -0,0 +1,28 @@
+`1351` `Easy`
+
+# Count Negative Numbers in a Sorted Matrix
+
+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.
+
+## Example
+
+```
+Input: grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]
+Output: 8
+Explanation: There are 8 negatives number in the matrix.
+```
+
+## Example
+
+```
+Input: grid = [[3,2],[1,0]]
+Output: 0
+```
+
+## Constraints:
+
+- m == grid.length 
+- n == grid[i].length 
+- 1 <= m, n <= 100 
+- -100 <= grid[i][j] <= 100
+

LeetCode/Easy/Count Negative Numbers in a Sorted Matrix/Solution.java

@@ -0,0 +1,13 @@
+class Solution {
+  public int countNegatives(int[][] grid) {
+    int countNegative =0;
+    int rows = grid.length;
+    for(int i=0;i<rows;i++){
+      int cols = grid[i].length-1;
+      for(int j=cols;j>=0;j--){
+        if(grid[i][j]<0) countNegative++;
+      }
+    }
+    return countNegative;
+  }
+}

LeetCode/README.md

@@ -11,6 +11,7 @@
 - 2206   Divide Array Into Equal Pairs   
 - 977    Squares of a Sorted Array
 - 905    Sort Array By Parity
+- 1351   Count Negative Numbers in a Sorted Matrix
 
 ## Medium
 - 73     Set Matrix Zero