subarray

An array of N integers (both positive and negative) is given as the input to the program. The program must print the maximum sum of the…