From 17c118cb1c16708d48a3aff05f0d823325ba52cd Mon Sep 17 00:00:00 2001
From: Yawar Ali <yawar3375@gmail.com>
Date: Tue, 28 Apr 2026 19:56:33 +0500
Subject: [PATCH 1/5] docs: improve LinearSearch JavaDocs and complexity
 analysis

---
 .../thealgorithms/searches/LinearSearch.java  | 44 +++++++------------
 1 file changed, 17 insertions(+), 27 deletions(-)

diff --git a/src/main/java/com/thealgorithms/searches/LinearSearch.java b/src/main/java/com/thealgorithms/searches/LinearSearch.java
index 3f273e167f0a..61c037a2a742 100644
--- a/src/main/java/com/thealgorithms/searches/LinearSearch.java
+++ b/src/main/java/com/thealgorithms/searches/LinearSearch.java
@@ -1,47 +1,37 @@
-/**
- * Performs Linear Search on an array.
- *
- * Linear search checks each element one by one until the target is found
- * or the array ends.
- *
- * Example:
- * Input: [2, 4, 6, 8], target = 6
- * Output: Index = 2
- *
- * Time Complexity: O(n)
- * Space Complexity: O(1)
- */
 package com.thealgorithms.searches;
 
 import com.thealgorithms.devutils.searches.SearchAlgorithm;
 
 /**
- * Linear Search is a simple searching algorithm that checks
- * each element of the array sequentially until the target
- * value is found or the array ends.
+ * Linear Search is a simple searching algorithm that checks each element 
+ * of the array sequentially until the target value is found or the array ends.
  *
- * It works for both sorted and unsorted arrays.
+ * <p>It works for both sorted and unsorted arrays.</p>
  *
- * Time Complexity:
- *  - Best case: O(1)
- *  - Average case: O(n)
- *  - Worst case: O(n)
+ * <p>Time Complexity:
+ * <ul>
+ * <li>Best case: O(1) - Target is at the first index.</li>
+ * <li>Average case: O(n) - Target is in the middle.</li>
+ * <li>Worst case: O(n) - Target is at the end or missing.</li>
+ * </ul>
+ * </p>
  *
- * Space Complexity: O(1)
+ * <p>Space Complexity: O(1)</p>
  *
  * @author Varun Upadhyay
  * @author Podshivalov Nikita
+ * @author yawarali1
  * @see BinarySearch
  * @see SearchAlgorithm
  */
 public class LinearSearch implements SearchAlgorithm {
 
     /**
-     * Generic Linear search method
+     * Generic Linear search method.
      *
-     * @param array List to be searched
-     * @param value Key being searched for
-     * @return Location of the key, -1 if array is null or empty, or key not found
+     * @param array List to be searched.
+     * @param value Key being searched for.
+     * @return Location of the key, -1 if array is null or empty, or key not found.
      */
     @Override
     public <T extends Comparable<T>> int find(T[] array, T value) {
@@ -59,4 +49,4 @@ public <T extends Comparable<T>> int find(T[] array, T value) {
 
         return -1;
     }
-}
+}
\ No newline at end of file

From 79de9269ab958ec6aad1d610940f9383f9e00281 Mon Sep 17 00:00:00 2001
From: Yawar Ali <yawar3375@gmail.com>
Date: Tue, 28 Apr 2026 20:11:14 +0500
Subject: [PATCH 2/5] style: fix trailing spaces and add newline at EOF

---
 src/main/java/com/thealgorithms/searches/LinearSearch.java | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/main/java/com/thealgorithms/searches/LinearSearch.java b/src/main/java/com/thealgorithms/searches/LinearSearch.java
index 61c037a2a742..455d9e27239e 100644
--- a/src/main/java/com/thealgorithms/searches/LinearSearch.java
+++ b/src/main/java/com/thealgorithms/searches/LinearSearch.java
@@ -3,7 +3,7 @@
 import com.thealgorithms.devutils.searches.SearchAlgorithm;
 
 /**
- * Linear Search is a simple searching algorithm that checks each element 
+ * Linear Search is a simple searching algorithm that checks each element
  * of the array sequentially until the target value is found or the array ends.
  *
  * <p>It works for both sorted and unsorted arrays.</p>
@@ -49,4 +49,4 @@ public <T extends Comparable<T>> int find(T[] array, T value) {
 
         return -1;
     }
-}
\ No newline at end of file
+}

From 62abbc6d1a163ba25280c356c2f1004637189c62 Mon Sep 17 00:00:00 2001
From: Yawar Ali <yawar3375@gmail.com>
Date: Tue, 28 Apr 2026 20:18:57 +0500
Subject: [PATCH 3/5] style: fix checkstyle violations

---
 src/main/java/com/thealgorithms/searches/LinearSearch.java | 1 -
 1 file changed, 1 deletion(-)

diff --git a/src/main/java/com/thealgorithms/searches/LinearSearch.java b/src/main/java/com/thealgorithms/searches/LinearSearch.java
index 455d9e27239e..f10bcf718eed 100644
--- a/src/main/java/com/thealgorithms/searches/LinearSearch.java
+++ b/src/main/java/com/thealgorithms/searches/LinearSearch.java
@@ -49,4 +49,3 @@ public <T extends Comparable<T>> int find(T[] array, T value) {
 
         return -1;
     }
-}

From 93e0aae6ae7fd6e89cac5ffa054d5655706799cb Mon Sep 17 00:00:00 2001
From: Yawar Ali <yawar3375@gmail.com>
Date: Tue, 28 Apr 2026 20:20:21 +0500
Subject: [PATCH 4/5] Fixing checkstyle violations

---
 src/main/java/com/thealgorithms/searches/LinearSearch.java | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/main/java/com/thealgorithms/searches/LinearSearch.java b/src/main/java/com/thealgorithms/searches/LinearSearch.java
index f10bcf718eed..455d9e27239e 100644
--- a/src/main/java/com/thealgorithms/searches/LinearSearch.java
+++ b/src/main/java/com/thealgorithms/searches/LinearSearch.java
@@ -49,3 +49,4 @@ public <T extends Comparable<T>> int find(T[] array, T value) {
 
         return -1;
     }
+}

From e6c4a8cc4fd49fc32841076a38c79aae41f17cb0 Mon Sep 17 00:00:00 2001
From: Yawar Ali <yawar3375@gmail.com>
Date: Tue, 28 Apr 2026 20:31:12 +0500
Subject: [PATCH 5/5] Fixing author name

---
 src/main/java/com/thealgorithms/searches/LinearSearch.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/main/java/com/thealgorithms/searches/LinearSearch.java b/src/main/java/com/thealgorithms/searches/LinearSearch.java
index 455d9e27239e..919cb759a2fd 100644
--- a/src/main/java/com/thealgorithms/searches/LinearSearch.java
+++ b/src/main/java/com/thealgorithms/searches/LinearSearch.java
@@ -20,7 +20,7 @@
  *
  * @author Varun Upadhyay
  * @author Podshivalov Nikita
- * @author yawarali1
+ * @author Yawar Ali
  * @see BinarySearch
  * @see SearchAlgorithm
  */