From f4733103be4b2100d11d95c608b3757e97f59f5c Mon Sep 17 00:00:00 2001
From: Devanshu Kumar <sandhyadhyanu0813jundec@gmail.com>
Date: Mon, 30 Mar 2026 00:36:14 +0530
Subject: [PATCH] Implement linear search algorithm in C++

---
 search/linear__search.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 search/linear__search.cpp

diff --git a/search/linear__search.cpp b/search/linear__search.cpp
new file mode 100644
index 00000000000..c57af0d3d6a
--- /dev/null
+++ b/search/linear__search.cpp
@@ -0,0 +1,26 @@
+// Linear Search
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+#include <iostream>
+using namespace std;
+
+int linearSearch(int arr[], int n, int target) {
+    for(int i = 0; i < n; i++) {
+        if(arr[i] == target)
+            return i;
+    }
+    return -1;
+}
+
+int main() {
+    int arr[] = {5, 3, 8, 4, 2};
+    int n = 5;
+    int target = 4;
+
+    int result = linearSearch(arr, n, target);
+    if(result != -1)
+        cout << "Found at index " << result;
+    else
+        cout << "Not found";
+}