PayPal interview question

Kadane's algorithm (minimum subset sum)