#6. Implement A Sequential Search
-------------------------
def LinearSearch(array, n, k):
    for j in range(0, n):
        if (array[j] == k):
            return j
    return -1

array = [1, 3, 5, 7, 9]

#print(array)
k =int( input("enter a number to search: "))
n = len(array)

result = LinearSearch(array, n, k)

if(result == -1):
    print("Element not found")
else:
    print("Element found at index: ", result)

OUTPUT
----------------------------------
enter a number to search: 20
Element not found

enter a number to search: 5
Element found at index:  2