_3239. Minimum Number of Flips to Make Binary Grid Palindromic I.md

3239. Minimum Number of Flips to Make Binary Grid Palindromic I

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Completed during Biweekly Contest 136 (q2)

Back to top

---

First completed : August 03, 2024

Last updated : August 03, 2024

---

Related Topics : Array, Two Pointers, Matrix

Acceptance Rate : 76.35 %

---

Solutions

• Biweekly Contest 136/m3239 q2.py

Python

m3239 q2.py

class Solution:
    def minFlips(self, grid: List[List[int]]) -> int:
        rowFlips = 0
        for r in range(len(grid)) :
            for i in range(len(grid[0]) // 2) :
                if grid[r][i] != grid[r][len(grid[0]) - i - 1] :
                    rowFlips += 1

        colFlips = 0
        for c in range(len(grid[0])) :
            for i in range(len(grid) // 2) :
                if grid[i][c] != grid[len(grid) - i - 1][c] :
                    colFlips += 1


        return min(colFlips, rowFlips)