From 91807d8778006a38627b2b974b3809853859bb7f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?H=E1=BB=93=20V=C4=83n=20H=C3=B2a?=
 <56647826+hovanhoa@users.noreply.github.com>
Date: Wed, 13 Dec 2023 10:16:06 +0700
Subject: [PATCH] Time: 164 ms (32.42%), Space: 16.7 MB (33.33%) - LeetHub

---
 ...04-special-positions-in-a-binary-matrix.py | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 1704-special-positions-in-a-binary-matrix/1704-special-positions-in-a-binary-matrix.py

diff --git a/1704-special-positions-in-a-binary-matrix/1704-special-positions-in-a-binary-matrix.py b/1704-special-positions-in-a-binary-matrix/1704-special-positions-in-a-binary-matrix.py
new file mode 100644
index 0000000..90726a0
--- /dev/null
+++ b/1704-special-positions-in-a-binary-matrix/1704-special-positions-in-a-binary-matrix.py
@@ -0,0 +1,26 @@
+class Solution:
+    def numSpecial(self, mat: List[List[int]]) -> int:
+        ans = 0
+        m = len(mat)
+        n = len(mat[0])
+        
+        for row in range(m):
+            for col in range(n):
+                if mat[row][col] == 0:
+                    continue
+                    
+                good = True
+                for r in range(m):
+                    if r != row and mat[r][col] == 1:
+                        good = False
+                        break
+                
+                for c in range(n):
+                    if c != col and mat[row][c] == 1:
+                        good = False
+                        break
+                
+                if good:
+                    ans += 1
+        
+        return ans