Problem
Write a program that determines the average number of array locations that were examined in successful searches to locate an integer in an array of 100 unordered integers using sequential search. Your program should also compute the average number of array calculations that were examined for a failed search in the same array. Your average calculations should be based on trials involving searching for at least 50 different numbers.