Implement the following algorithm using C++ (see picture)

** MAKE SURE YOU ALSO IMPLEMENT THE "MAX" FUNCTION"**

Algorithm-1(X: array[P..Q] of integer) maxSoFar = 0 for L = P to Q for U = L to Q sum = 0 for I = L to U sum = sum + X[I]/* sum now contains the sum of X[L..U] */maxSoFar = max (maxSoFar, sum) return maxSoFar