deflinearsearch(arr, x):for i inrange(len(arr)):
if arr[i] == x:
return i
return -1
arr = [1,2,3,4,5,6,7,8]
x = 4
print("element found at index "+str(linearsearch(arr,x)))
deflinear_search(a, key):
position = 0
flag = Falsewhile position < len(a) andnot flag:
if a[position] == key:
flag = Trueelse:
position = position + 1return flag