Searching in Arrays A common operation on an array is to search the array for a given element, called the…
