using System.Collections.Generic;
private static int maxSubArray(List<int> A)
Console.WriteLine("The max Value from the array is: " + max_Sum);
for(var i = 0; i < _arrCount; i++){
int _tmp = _currSum + A[i];
_currSum = (_tmp > 0) ? _tmp : 0;
public static void Main()
List<int> _inputArray = new List<int>(){ -2, 1, -3, 4, -1, 2, 1, -5, 4 };
int _maxSum = Program.maxSubArray(_inputArray);
Console.WriteLine("The maximum sum of a contiguous sub-Array is: " + _maxSum);