Implement the algorithm maxArray, discussed in Section 2.4.3 as a C++ function.

FIGURE 2-12 Recursive solution to the largest-value problenm maxArray anArray maxArayleft half of anArray AND maxArrayfright half of anArray FIGURE 2-13 The recursive calls that maxArray() generates maxArrayc1,683>) return max maurraic 1,6>), maxArray(a,3> maxArrayl) maxArrayld8,3) return maxmaxArrayis), maxArrayc6) return maximacArrayic), maArray(c3> maar ray(4) maxArray