From 1c8ccd3676fa8b797497a7b34dfcbd9406352452 Mon Sep 17 00:00:00 2001
From: ROHIT MANOHAR SAHOO <sahoorohit790@gmail.com>
Date: Wed, 22 Oct 2025 19:07:50 +0530
Subject: [PATCH] Create binarysearch.py

---
 binarysearch.py | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 binarysearch.py

diff --git a/binarysearch.py b/binarysearch.py
new file mode 100644
index 0000000..53d5b9d
--- /dev/null
+++ b/binarysearch.py
@@ -0,0 +1,44 @@
+# Python program to search an element in row-wise
+# and column-wise sorted matrix
+
+def binarySearch(mat, target):
+    
+    n = len(mat)
+    low, high = 0, n - 1
+
+    # Standard binary search algorithm
+    while low <= high:
+        mid = (low + high) // 2  # Midpoint index
+
+        if mat[mid] == target:
+            return True  # Element found
+        elif target > mat[mid]:
+            low = mid + 1  # Search in the right half
+        else:
+            high = mid - 1  # Search in the left half
+
+    return False  # Element not found
+
+def matSearch(mat, x):
+
+    n = len(mat)
+    m = len(mat[0])
+
+    # Iterate over each row and perform binary search
+    for i in range(n):
+        if binarySearch(mat[i], x):
+            return True  # Element found in one of the rows
+
+    return False  # Element not found in any row
+    
+if __name__ == "__main__":
+    mat = [
+        [3, 30, 38],
+        [20, 52, 54],
+        [35, 60, 69]
+    ]
+    x = 35
+    if matSearch(mat, x):
+        print("true")
+    else:
+        print("false")