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/7] 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/7] 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/7] 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/7] 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 191a268cd3ccf7e5f8ea99281b5fa2ae39a5423c Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Sat, 12 Oct 2024 09:56:52 +0530
Subject: [PATCH 5/7] Add LinearSearchRecursive.java and update README.md

---
 README.md                           |  4 ++--
 src/java/LinearSearchRecursive.java | 17 +++++++++++++++++
 2 files changed, 19 insertions(+), 2 deletions(-)
 create mode 100644 src/java/LinearSearchRecursive.java

diff --git a/README.md b/README.md
index 5d48f34e..a46f022b 100644
--- a/README.md
+++ b/README.md
@@ -367,8 +367,8 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- Java -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/java/LinearSearchRecursive.java.md">
+                    <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>
             <td> <!-- Python -->
diff --git a/src/java/LinearSearchRecursive.java b/src/java/LinearSearchRecursive.java
new file mode 100644
index 00000000..22881459
--- /dev/null
+++ b/src/java/LinearSearchRecursive.java
@@ -0,0 +1,17 @@
+public class LinearSearchRecursive {
+    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(LinearRecursive(arr, 0, 9));
+        System.out.println(LinearRecursive(arr, 0, 45));
+    }
+
+    public static int LinearRecursive(int[] arr, int i, int key){
+        
+        if(i<arr.length){
+            if(arr[i] == key) return i;
+            else return LinearRecursive(arr, i+1, key);
+        }
+
+        return -1;
+    }
+}

From e95fd1ec151b1ca2f9dc060355183ab9b0eaa168 Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Tue, 15 Oct 2024 19:35:41 +0530
Subject: [PATCH 6/7] Corrected README.md

---
 README.md | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/README.md b/README.md
index a46f022b..4c8c3935 100644
--- a/README.md
+++ b/README.md
@@ -367,7 +367,7 @@ In order to achieve greater coverage and encourage more people to contribute to
                 </a>
             </td>
             <td> <!-- Java -->
-                <a href="./src/java/LinearSearchRecursive.java.md">
+                <a href="./src/java/LinearSearchRecursive.java">
                     <img align="center" height="25" src="./logos/java.svg" />
                 </a>
             </td>
@@ -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/CONTRIBUTING.md">
+                <a href="./src/cpp/CONTRIBUTING.md">
                     <img align="center" height="25" src="./logos/github.svg" />
                 </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 8566f12d4dfc77e3834f424d8bbe74294dd1126a Mon Sep 17 00:00:00 2001
From: Varnan Rathod <varnanrathod6@gmail.com>
Date: Tue, 15 Oct 2024 20:45:05 +0530
Subject: [PATCH 7/7] Corrected README.md

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

diff --git a/README.md b/README.md
index 4c8c3935..5f282f45 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/cpp/CONTRIBUTING.md">
+                <a href="./CONTRIBUTING.md">
                     <img align="center" height="25" src="./logos/github.svg" />
                 </a>
             </td>