LargestSumContiguousSubarray.cs

using System;
                    
public class Program
{
    public static void Main()
    {
        int[] arr = {-2, -3, 4, -1, -2, 1, 5, -3};
        var result = LargestSumContiguousSubarray(arr);
        Console.Write(result);
    }
    
    public static int LargestSumContiguousSubarray(int[] arr)
    {
        int max = arr[0];
        int currMax = arr[0];
        
        for (int i = 1; i < arr.Length; i++)
        {
            currMax = Math.Max(currMax + arr[i], arr[i]);
            max = Math.Max(max, currMax);
        }
        
        return max;
    }
}