<|file_name|>linear_search.py<|end_file_name|><｜fim▁begin｜>def linear_search(lst,size,value):
    i = 0<｜fim▁hole｜>    return -1

def main():

    lst = [-31, 0, 1, 2, 2, 4, 65, 83, 99, 782]
    size = len(lst)
    original_list = ""

    value = int(input("\nInput a value to search for: "))
    print("\nOriginal Array: ")

    for i in lst:
        original_list += str(i) + " "
    print(original_list)
    print("\nLinear Search Big O Notation:\n--> Best Case: O(1)\n--> Average Case: O(n)\n--> Worst Case: O(n)\n")

    index = linear_search(lst,size,value)
    if index == -1:
        print(str(value) + " was not found in that array\n")
    else:
        print(str(value) + " was found at index " + str(index))
if __name__ == '__main__':
    main()<｜fim▁end｜>
    while i < size:
        if lst[i] == value:
            return i
        i = i + 1