Write an algorithm and a C++ program that search in an array of integers a VAL value entered on the keyboard by using a serial searching. Display the position of VAL if it is in the table, otherwise, display a corresponding message. The POS value that is used to memorize the position of the value in the array, will have the value -1 as long as VAL was not found.

Do the same thing but by using a binary search. What is the benefit of binary search? Explain briefly.