A simple approach is to do linear search, i.e Start from the leftmost element of arr[] and one by one compare x with each element of arr[] If x matches with an element, return the index If x doesn’t ...

The _Linear Search a_lgorithm is a simple algorithm, where each item in the list (starting from the first item) is investigated until the required item is found, or the end of the list is reached. The ...