Update Search a 2D Matrix - Leetcode 74.py

Author: gahogg

Search a 2D Matrix - Leetcode 74/Search a 2D Matrix - Leetcode 74.py

@@ -1,3 +1,15 @@
+# Brute Force Solution
+class Solution:
+    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
+        for row in matrix:
+            if target in row:
+                return True
+        
+        return False
+# Time: O(m * n)
+# Space: O(1)
+
+# Optimal Solution
 class Solution:
     def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
         m = len(matrix)