Dell Technologies Interview Question

Given an array of integers, find the maximum sum of any contiguous subarray (Kadane’s Algorithm).