From 0a941a31c41b42c66a905b94015305da41e1fd6f Mon Sep 17 00:00:00 2001
From: death-shadow <siddharthpaul2006@gmail.com>
Date: Fri, 2 Oct 2020 11:47:56 +0530
Subject: [PATCH] linear search

---
 searching/linear_search.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 searching/linear_search.cpp

diff --git a/searching/linear_search.cpp b/searching/linear_search.cpp
new file mode 100644
index 0000000..d55f4d0
--- /dev/null
+++ b/searching/linear_search.cpp
@@ -0,0 +1,23 @@
+#include<iostream>
+using namespace std;
+
+int main(){
+	int n,key;
+	cin>>n;
+	int a[n];
+	for(int i=0;i<n;i++){
+		cin>>a[i];
+	}
+    cin>>key;
+	int i;
+	for( i=0;i<=n-1;i++){
+		if(a[i]==key){
+			cout<<key<<" found at "<<i<<endl;
+			break;
+		}
+	}
+	if(i==n){
+		cout<<key<<" is not found"<<endl;
+	}
+	return 0;
+}