From e825402555a5c7c9e5d717d0b8a6fe58d50a1702 Mon Sep 17 00:00:00 2001
From: Abhishek Pashte <90621734+Abhishek-Pashte@users.noreply.github.com>
Date: Fri, 6 Oct 2023 12:54:03 +0530
Subject: [PATCH] Create sentinel_search.py

Sentinel search algo added
---
 algorithms/search/sentinel_search.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 algorithms/search/sentinel_search.py

diff --git a/algorithms/search/sentinel_search.py b/algorithms/search/sentinel_search.py
new file mode 100644
index 000000000..5a5243300
--- /dev/null
+++ b/algorithms/search/sentinel_search.py
@@ -0,0 +1,19 @@
+def SentinelSearch(arr, len, target):
+ 
+    # Get last element of the array
+    lastEle = arr[len - 1]
+ 
+    # Element to be searched is placed at the last index known as "Sentinel"
+    arr[len - 1] = target
+    i = 0
+    # Traverse through array 
+    while (arr[i] != target):
+        i += 1
+ 
+    # Put the last element back
+    arr[len - 1] = lastEle
+ 
+    if ((i < len - 1) or (arr[len - 1] == target)):
+        return i
+    else:
+        return -1