Frage im Vorstellungsgespräch bei Google

maximum subarray sum (Kadane's Algorithm)