From 7f98689c9395e246dcc9eeaf94b7cd64f3648a9a Mon Sep 17 00:00:00 2001
From: sonal251001 <73117995+sonal251001@users.noreply.github.com>
Date: Tue, 25 May 2021 14:20:47 +0530
Subject: [PATCH] Add Linear Search

---
 linearSearch.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 linearSearch.java

diff --git a/linearSearch.java b/linearSearch.java
new file mode 100644
index 0000000..9aeb50a
--- /dev/null
+++ b/linearSearch.java
@@ -0,0 +1,35 @@
+public class linearSearch {
+
+    public static void main(String[] args) {
+        int a[] = {1, 19, 16, 52, 13};
+        linearSearch obj = new linearSearch();
+        int i = obj.searchIndex(a, 13);
+
+        if( i == -1)
+        {
+            System.out.println("Value you are searching dosen't exist");
+        }
+        else
+        {
+            System.out.println("Value you searched for is present at index "+i);
+        }
+    }
+    public int searchIndex(int a[], int val)
+    {
+        if(a.length == 0)
+        {
+            return -1;
+        }
+
+     for(int i=0; i<a.length; i++)
+     {
+         if(a[i] == val)
+         
+         {
+             return i;
+         }
+     }
+return -1;
+
+    }
+}
\ No newline at end of file