From b02904fe1fa4c7f1173657ae02fa2282158804ab Mon Sep 17 00:00:00 2001
From: ayusharma03 <49690065+ayusharma03@users.noreply.github.com>
Date: Wed, 12 Oct 2022 21:01:31 +0530
Subject: [PATCH] Create search_in_2d_array.py

---
 LeetCode/Search in a 2D Matrix/search_in_2d_array.py | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 LeetCode/Search in a 2D Matrix/search_in_2d_array.py

diff --git a/LeetCode/Search in a 2D Matrix/search_in_2d_array.py b/LeetCode/Search in a 2D Matrix/search_in_2d_array.py
new file mode 100644
index 0000000..4f9dbcb
--- /dev/null
+++ b/LeetCode/Search in a 2D Matrix/search_in_2d_array.py	
@@ -0,0 +1,12 @@
+def linearSearch (arr, target):
+	for i in range(len(arr)):
+		for j in range(len(arr[i])):
+			if (arr[i][j] == target):
+				return [i, j]
+	return [-1, -1]
+
+# Driver code
+arr = [[3, 12, 9], [5, 2, 89], [90, 45, 22]]
+target = 89
+ans = linearSearch(arr, target)
+print(f"Element found at index: [{ans[0]} {ans[1]}]")