From cb9c5b1a4716316b06396e111aaa077107407e88 Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Sat, 12 Oct 2024 09:32:27 +0530
Subject: [PATCH 1/6] Add SentinelLinearSearch.java

---
 src/java/SentinelLinearSearch.java | 32 ++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 src/java/SentinelLinearSearch.java

diff --git a/src/java/SentinelLinearSearch.java b/src/java/SentinelLinearSearch.java
new file mode 100644
index 00000000..6eba6bba
--- /dev/null
+++ b/src/java/SentinelLinearSearch.java
@@ -0,0 +1,32 @@
+public class SentinelLinearSearch {
+    public static void main(String[] args){
+        int[] arr = {10,20,50,60,30,60,70,80,22,56,2,7,9,0,44};
+        System.out.println(LinearSentinel(arr,70));
+        System.out.println(LinearSentinel(arr,45));
+    }   
+
+    public static int LinearSentinel(int[] arr, int key){
+
+        int n = arr.length;
+        
+        // Storing last element.
+        int last = arr[n-1];
+
+        // Adding key at end index + 1
+        arr[n-1] = key;
+
+        int i = 0;
+        for(i = 0; i<n;i++){
+            if(arr[i] == key) break;
+        }
+
+        // Restoring the last element
+        arr[n-1] = last;
+
+        // Returning index when found.
+        if((i<n-1) || arr[n-1] == key){ return i;}
+        
+        // Returning -1 if not found
+        else return -1;
+    }
+}
\ No newline at end of file

From 863f70f860bfc0ae63168371d8738d5445efb37e Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Sat, 12 Oct 2024 09:33:38 +0530
Subject: [PATCH 2/6] Update README.md

---
 README.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/README.md b/README.md
index 306eb5f3..19bd7133 100644
--- a/README.md
+++ b/README.md
@@ -420,8 +420,8 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- C++ -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/java/SentinelLinearSearch.java.md">
+                    <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>
             <td> <!-- Java -->

From ac65e21988a4228fc74f3dc0fa44f85e6a536f9e Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Sat, 12 Oct 2024 09:43:15 +0530
Subject: [PATCH 3/6] Corrected README.md

---
 README.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/README.md b/README.md
index 19bd7133..f5383285 100644
--- a/README.md
+++ b/README.md
@@ -421,12 +421,12 @@ In order to achieve greater coverage and encourage more people to contribute to
             </td>
             <td> <!-- C++ -->
                 <a href="./src/java/SentinelLinearSearch.java.md">
-                    <img align="center" height="25" src="./logos/java.svg" />
+                    <img align="center" height="25" src="./logos/github.svg" />
                 </a>
             </td>
             <td> <!-- Java -->
                 <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                    <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>
             <td> <!-- Python -->

From 3ca4ba8bfc183354b284a0c400d801b02e98d510 Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Sat, 12 Oct 2024 09:43:43 +0530
Subject: [PATCH 4/6] Update README.md

---
 README.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/README.md b/README.md
index f5383285..5d48f34e 100644
--- a/README.md
+++ b/README.md
@@ -420,12 +420,12 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- C++ -->
-                <a href="./src/java/SentinelLinearSearch.java.md">
+                <a href="./src/java/CONTRIBUTING.md">
                     <img align="center" height="25" src="./logos/github.svg" />
                 </a>
             </td>
             <td> <!-- Java -->
-                <a href="./CONTRIBUTING.md">
+                <a href="./src/java/SentinelLinearSearch.java.md">
                     <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>

From 85d8de45a4399d9189bda88494673b8be9a64e1b Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Tue, 15 Oct 2024 20:43:14 +0530
Subject: [PATCH 5/6] Corrected README.md

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 5d48f34e..5185106f 100644
--- a/README.md
+++ b/README.md
@@ -425,7 +425,7 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- Java -->
-                <a href="./src/java/SentinelLinearSearch.java.md">
+                <a href="./src/java/SentinelLinearSearch.java">
                     <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>

From 909943a51dad0eb4a2c6a1b5b14d09c98be3f998 Mon Sep 17 00:00:00 2001
From: Varnan Rathod <119997446+Krounosity@users.noreply.github.com>
Date: Wed, 16 Oct 2024 07:24:18 +0530
Subject: [PATCH 6/6] Update README.md

Co-authored-by: Kelvin S. do Prado <kelvinpfw@gmail.com>
---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 5185106f..0a652f29 100644
--- a/README.md
+++ b/README.md
@@ -420,7 +420,7 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- C++ -->
-                <a href="./src/java/CONTRIBUTING.md">
+                <a href="./CONTRIBUTING.md">
                     <img align="center" height="25" src="./logos/github.svg" />
                 </a>
             </td>