Domanda di colloquio di Fortech SRL

Given an array of integers, write a function to find the maximum sum of any contiguous subarray within the array. Explain your approach and analyze its time complexity.