Q4 binary search your program must work on a sorted in non-decreasing order - array of int values and be able to return whether a particular value is present in the array or not. your program must have a static extern array of integers, initialized to values in a non - decreasing order you may choose values of your choice and assign them statically in program i. e. in array-definition initialization itself or calling a function that assigns values (but not taken from user). go for an array with a minimum of 50 values then the program asks the user to input an int value to check if it is present in the array the program must prompt for and accept the input in main. the program must do a binary search and return (in a separate function defined in a separate file) and print (in main) whether the value is found or not. if found it must return at what position/index in the array. this information must be printed (from main as mentioned) and then program exits no need to stay in loop and ask for another or next input etc the static extern array should not be in the file that contains main since main has no reason to know it. it should be in the file that contains the search function you may read binary search algorithm or ask.