From 6cdedb1b5875d64179f9422d9ba4359b1226a8df Mon Sep 17 00:00:00 2001
From: Kavin18 <148603725+Kavin56@users.noreply.github.com>
Date: Thu, 16 May 2024 17:06:38 +0530
Subject: [PATCH] Create Sentinel Search.py

---
 Searching algorithms/Sentinel Search.py | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Searching algorithms/Sentinel Search.py

diff --git a/Searching algorithms/Sentinel Search.py b/Searching algorithms/Sentinel Search.py
new file mode 100644
index 0000000..84bc4cc
--- /dev/null
+++ b/Searching algorithms/Sentinel Search.py	
@@ -0,0 +1,22 @@
+def sentinelSearch(arr, n, key):
+
+	last = arr[n - 1]
+
+	arr[n - 1] = key
+	i = 0
+
+	while (arr[i] != key):
+		i += 1
+
+	arr[n - 1] = last
+
+	if ((i < n - 1) or (arr[n - 1] == key)):
+		print(key, "is present at index", i)
+	else:
+		print("Element Not found")
+
+arr = list(map(int,input("Enter the array elements: ").split()))
+n = len(arr)
+key = int(input("enter the number to search: "))
+
+sentinelSearch(arr, n, key)