Oracle Interview Question

Find the maximum continuous subarray sum of an unsorted array, consisting both positive and negative elements / Kadane’s algorithm. (Written Code)