Expedia Interview Question
Software DevelopersCountry: United States
Interview Type: In-Person
public static int MaxSubArraySum(int[] arr)
{
int sumsofar = 0;
int maxend = 0;
if (arr.Length == 0 || arr == null)
throw new Exception("Invalid Input");
for(int i=0; i<arr.Length;i++)
{
maxend = maxend + arr[i];
if(maxend<0)
{
maxend = 0;
}
else if(sumsofar<maxend)
{
sumsofar = maxend;
}
}
return sumsofar;
}
- Kapil July 24, 2017