Create LinearSearch.sol (#47)

* Create LinearSearch.sol

adding file for Linear search.

* Update src/Searches/LinearSearch.sol

Co-authored-by: Max Kubik <[email protected]>

Author: priyda

src/Searches/LinearSearch.sol

@@ -0,0 +1,31 @@
+// SPDX-License-Identifier: GPL-3.0
+
+pragma solidity >=0.7.0 <0.9.0;
+
+/**
+ * @title Checks each element of the list until a match is found or the whole list has been searched.
+ * @author [Priyda](https://github.com/priyda)
+ */
+contract LinearSearch {
+    
+    int result=-1;
+    function search(uint[] memory inputData, uint searchNumber) public  returns(int ) {
+
+    result=   searchElement(inputData,  searchNumber);
+       return result;
+    }
+    
+   /** thislinear search  will retun index of searchNumber if found else will return -1 **/
+
+    function searchElement(uint[] memory inputData, uint searchNumber) internal returns (int )  {
+
+        for(uint i=0;i<inputData.length;i++){
+            if(inputData[i]==searchNumber){
+                result=int(i);
+                return result;
+            }
+        }
+     
+       return result;
+    }
+}