Create 861. Score After Flipping Matrix.java

Mahesh-addagatla · May 13, 2024 · e87d6ab · e87d6ab
1 parent c961635
commit e87d6ab
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/861. Score After Flipping Matrix.java b/861. Score After Flipping Matrix.java
@@ -0,0 +1,21 @@
+class Solution {
+    public int matrixScore(int[][] grid) {
+        int m=grid.length;
+        int n=grid[0].length;
+        int ans=(int)Math.pow(2,n-1)*m;
+
+        for(int j=1;j<n;j++){
+            int samebits=0;
+            for(int i=0;i<m;i++){
+                if(grid[i][j]==grid[i][0]){
+                    samebits++;
+                }
+            }
+            int countone=samebits;
+            int countzero=m-samebits;
+            int one=Math.max(countone,countzero);
+            ans=ans+(int)(Math.pow(2,n-j-1)*one);
+        }
+        return ans;
+    }
+}