Pergunta de entrevista da empresa 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.