**Linear Search in Python**

In this program, we will learn to search an element from the given array by using the linear search technique.

**A linear or sequential search, as the name suggests, is done when you inspect each item in a list one by one from one end to the other to find a match for what you are searching for. **

As compared with other techniques it is the worst searching algorithm with **worst-case time complexity O (n)**.

**Algorithm: **

- Input the number to be searched from the user and store in variable n.
- Array
**a**is initialized. - Using for loop, perform the linear search.
- Check if n==a[i], if true print “Number found”.
- Also, return its index or position.
- Iterate till we found the desired number which is asked by the user.
- Exit.

**Code:**

```
n=int(input("Enter the number to be searched (1-10):"))
a=[1, 2, 4, 3,5,7,9,8,6,10 ]
for i in range(1,(len(a))):
if n==a[i]:
print("number found at",i+1)
```

**Output:**

```
Enter the number to be searched (1-10):7
Number found at 6
```

Report Error/ Suggestion