INSTRUCTIONS ARE PROVIDED IN THE LINK. NO NEED TO DO ON YOUR THINKING, KINDLY ASK IF YOU HAVE ANY QUERIES ILL CLEAR IN THE COMMENTS.

Link: https://we.tl/t-zqRHRMas5A96c23

Linear Search A linear search is the basic and simple search algorithm. A linear search searches an element or value from an array till the desired element or value is not found and it searches in a sequence order. It compares the element with all the other elements given in the list and if the element is matched it returns the value index else it return -1. Linear Search is applied on the unsorted or unordered list when there are fewer elements in a list. Linear Search Algorithm Step1: Start with the first item in the list Step 2: Compare the current item to the target Step 3: If the current value matches the target then we declare victory and stop Step 4: If the current value is less than the target then set the current item to be the next item and repeat from Step 2 END