Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The ...

Bug: A naive solution may try all subarrays using nested loops (O(n²) or worse), which is too slow for large inputs. Expected: Use Kadane’s Algorithm (O(n)), which efficiently updates the running sum ...