**To write a Python Program to perform Linear Search **

def linear_search(alist, key):

“””Return index of key in alist. Return -1 if key not present.”””

for i in range(len(alist)):

if alist[i] == key:

return i

return -1

alist = input(‘Enter the list of numbers: ‘)

alist = alist.split()

alist = [int(x) for x in alist]

key = int(input(‘The number to search for: ‘))

index = linear_search(alist, key)

if index < 0:

print(‘{} was not found.’.format(key))

else:

print(‘{} was found at index {}.’.format(key, index))

**OUTPUT:**

Enter the list of numbers: 2 3 4 5 6 8 7

The number to search for: 4

4 was found at index 2.