How would you implement Kadane's Algorithm for maximum subarray sum?

Question Explain

This question focuses on dynamic programming concepts applied to finding the contiguous subarray with the largest sum. It tests algorithmic depth.