Method main

Gfg/Java/Largestsum.java:17–31

(String []args)

    return maximum_so_far;
    }
    public static void main(String []args){
        int size;
        System.out.println("Enter size of array");
        Scanner sc=new Scanner(System.in);
        size=sc.nextInt();
        int[] arr = new int[size];  
        System.out.println("Enter the elements of the array: ");  
        for(int i=0; i<size; i++)  
         {  
         //reading array elements from the user   
         arr[i]=sc.nextInt();  
         }
         int sum=maxSubArraySum(arr);
         System.out.println("Maximum contiguous sum is "+sum);
 }
 }
/*
Time Complexity: O(n)