PayPal interview question

Maximum sum sub array problem