public int maxSubArray(int[] nums) {
// write your code here
int k=nums[0];
for(int i=0; i<nums.length; i++){
int j=0, g=0;
j=i;
while(j<nums.length){
g=g+nums[j];
if (k<g){
k=g;
}
j++;
}
}
return k;
}