Max Array Sum

  • + 1 comment

    Simple Java Solution

     static int maxSubsetSum(int[] arr) {
          int a=arr[0];
          int b=0;
          for(int i=1;i<arr.length;i++)
          {
              int temp=a;
              a=b+arr[i];
              b=(int)Math.max(temp,b);
          }
          
          return (int)Math.max(a,b);
    
        }