Interview Question for Software Developer Engineer In Test at Microsoft:

int maxSumSubSequence( int a[] )
    {
        int maxSum = a[0];
        int currentSum = 0;
        int alen = sizeof(a)/sizeof(a[0]);
        for( int i = 0; i < alen; i++ )
        {
            currentSum += a[ i ];

            if( currentSum > maxSum )
            {
                maxSum = currentSum ;
            }
            if( currentSum < 0 )
            {
                currentSum = 0;
            }
        }

        return maxSum;
    }