5. Maximum Subarray
Given an integer array nums, find the contiguous subarray with the largest sum and return its sum.
उदाहरण 1:
इनपुट: nums = [-2,1,-3,4,-1,2,1,-5,4] आउटपुट: 6
उदाहरण 2:
इनपुट: nums = [1] आउटपुट: 1
सीमाएँ:
1 <= nums.length <= 10^5
● अपने आप सहेजा गयापंक्ति 1, कॉलम 1