Skip to main content

Find max length subarray with given sum

Here given code implementation process.

//C Program 
//Find max length subarray with given sum
#include <stdio.h>

void subarray_max(int arr[],int size ,int sum)
{
  int count=0, i=0, j=0, k=0 , length=0;;

  for(i=0; i < size; i++)
  {
     
    if(arr[i] == sum && length==0)
    {
      // When element is equal to given sum 
      // And subarray length is zero
      // Then set initial length
      length=1;
      k=i;
      
    }

    count=arr[i];

    for(j = i+1; j < size; j++)
    {
      //calculate Sum of subarray elements
      count += arr[j];

      //Determine whether given subarray is equal to given sum or not?
      if(count == sum)
      {
        
        //Check given sum array length is higher or not of previous calculated length?
        if(length < j-(i-1))
        {
          //When get of new sub array with new max length
          //Get new length of subarray sub
          length = j-(i-1);
          //Get starting index of subarray of given sum
          k = i;
        }
      }
    }
  }

  printf("\n Total sum of %d are max subarray Length is :%d\n",sum,length );
  for (i = k; i < k+length; ++i)
  {
    printf("%3d",arr[i] );
  }
  printf("\n");
}
int main()
{
  //Defining collection array elements
  int arr[] = {9,2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2 ,1, 7};

  //Get the size of array
  int size=(sizeof(arr)/sizeof(arr[0]));

  //Given sum
  int sum=0;

  subarray_max(arr,size,sum);

  return 0;
}

Output

 Total sum of 0 are max subarray Length is :10
  3  4 -7  3  1  3  1 -4 -2 -2
#include<iostream>

using namespace std;

/*
  C++ Program
  Find max length subarray with given sum
*/
class MyArray {
  public:
    void subarray_max(int arr[], int size, int sum) {
      int count = 0, i = 0, j = 0, k = 0, length = 0;;
      for (i = 0; i < size; i++) {
        if (arr[i] == sum && length == 0) {
          // When element is equal to given sum 
          // And subarray length is zero
          // Then set initial length
          length = 1;
          k = i;
        }
        count = arr[i];
        for (j = i + 1; j < size; j++) {
          //calculate Sum of subarray elements
          count += arr[j];
          //Determine whether given subarray is equal to given sum or not?

          if (count == sum) {
            //Check given sum array length is higher or not of previous calculated length?

            if (length < j - (i - 1)) {
              //When get of new sub array with new max length
              //Get new length of subarray sub
              length = j - (i - 1);
              //Get starting index of subarray of given sum
              k = i;
            }
          }
        }
      }
      cout << "\n Total sum of " << sum << " are max subarray Length is : " << length << "\n";
      for (i = k; i < k + length; ++i) {
        cout << " " << arr[i];
      }
      cout << "\n";
    }
};
int main() {
  MyArray obj ;
  int arr[] = {
    9,
    2,
    3,
    4,
    -7,
    3,
    1,
    3,
    1,
    -4,
    -2,
    -2,
    1,
    7
  };
  //Count size of array
  int size = sizeof(arr) / sizeof(arr[0]);
  //Given sum
  int sum = 0;
  obj.subarray_max(arr, size, sum);
  return 0;
}

Output

 Total sum of 0 are max subarray Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
/*
  Java Program
  Find max length subarray with given sum
*/
public class MyArray {

  public void subarray_max(int []arr,int size ,int sum)
  {
    int count=0, i=0, j=0, k=0 , length=0;;

    for(i=0; i < size; i++)
    {
       
      if(arr[i] == sum && length==0)
      {
        // When element is equal to given sum 
        // And subarray length is zero
        // Then set initial length
        length=1;
        k=i;
        
      }

      count=arr[i];

      for(j = i+1; j < size; j++)
      {
        //calculate Sum of subarray elements
        count += arr[j];

        //Determine whether given subarray is equal to given sum or not?
        if(count == sum)
        {
          
          //Check given sum array length is higher or not of previous calculated length?
          if(length < j-(i-1))
          {
            //When get of new sub array with new max length
            //Get new length of subarray sub
            length = j-(i-1);
            //Get starting index of subarray of given sum
            k = i;
          }
        }
      }
    }

    System.out.print("\n Total sum of "+sum+" are max subarray Length is : "+length+"\n" );
    for (i = k; i < k+length; ++i)
    {
      System.out.print("  "+arr[i] );
    }
    System.out.print("\n");
  }
  public static void main(String[] args) 
  {

    MyArray obj = new MyArray();
    //Define array elements
    int []arr =  {9,2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2 ,1, 7};
    //Count size of array
    int size=arr.length;
 
    //Given sum
    int sum=0;

    obj.subarray_max(arr,size,sum);

  }
}

Output

 Total sum of 0 are max subarray Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
/*
  C# Program
  Find max length subarray with given sum
*/
using System;

public class MyArray {
  public void subarray_max(int[] arr, int size, int sum) {
    int count = 0, i = 0, j = 0, k = 0,length = 0;;
    for (i = 0; i < size; i++) {
      if (arr[i] == sum && length == 0) {
        // When element is equal to given sum 
        // And subarray.Length is zero
        // Then set initial.Length
      length = 1;
        k = i;
      }
      count = arr[i];
      for (j = i + 1; j < size; j++) {
        //calculate Sum of subarray elements
        count += arr[j];
        //Determine whether given subarray is equal to given sum or not?

        if (count == sum) {
          //Check given sum array.Length is higher or not of previous calculated.Length?

          if (length < j - (i - 1)) {
            //When get of new sub array with new max.Length
            //Get new.Length of subarray sub
          length = j - (i - 1);
            //Get starting index of subarray of given sum
            k = i;
          }
        }
      }
    }
    Console.Write("\n Total sum of " + sum + " are max subarray.Length is : " +length + "\n");
    for (i = k; i < k +length; ++i) {
      Console.Write(" " + arr[i]);
    }
    Console.Write("\n");
  }
  public static void Main(String[] args) {
    MyArray obj = new MyArray();
    int[]
    //Define array elements
    arr = {
      9,
      2,
      3,
      4,
      -7,
      3,
      1,
      3,
      1,
      -4,
      -2,
      -2,
      1,
      7
    };
    //Count size of array
    int size = arr.Length;
    //Given sum
    int sum = 0;
    obj.subarray_max(arr, size, sum);
  }
}

Output

 Total sum of 0 are max subarray.Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
<?php
/*
  Php Program
  Find max length subarray with given sum
*/
class MyArray {
  public  function subarray_max($arr, $size, $sum) {
    $count = 0;
    $i = 0;
    $j = 0;
    $k = 0;
    $length = 0;;
    for ($i = 0; $i < $size; $i++) {
      if ($arr[$i] == $sum && $length == 0) {
        // When element is equal to given sum 
        // And subarray length is zero
        // Then set initial length
        $length = 1;
        $k = $i;
      }
      $count = $arr[$i];
      for ($j = $i + 1; $j < $size; $j++) {
        //calculate Sum of subarray elements
        $count += $arr[$j];
        //Determine whether given subarray is equal to given sum or not?

        if ($count == $sum) {
          //Check given sum array length is higher or not of previous calculated length?

          if ($length < $j - ($i - 1)) {
            //When get of new sub array with new max length
            //Get new length of subarray sub
            $length = $j - ($i - 1);
            //Get starting index of subarray of given sum
            $k = $i;
          }
        }
      }
    }
    echo("\n Total sum of ". $sum ." are max subarray Length is : ". $length ."\n");
    for ($i = $k; $i < $k + $length; ++$i) {
      echo(" ". $arr[$i]);
    }
    echo("\n");
  }
}

function main() {
  $obj = new MyArray();
  //Define array elements
  $arr = array(9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7);
  //Count size of array
  $size = count($arr);
  //Given sum
  $sum = 0;
  $obj->subarray_max($arr, $size, $sum);

}
main();

Output

 Total sum of 0 are max subarray Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
/*
  Node Js Program
  Find max length subarray with given sum
*/
class MyArray {
  subarray_max(arr, size, sum) {
    var count = 0;
    var i = 0;
    var j = 0;
    var k = 0;
    var length = 0;;
    for (i = 0; i < size; i++) {
      if (arr[i] == sum && length == 0) {
        // When element is equal to given sum 
        // And subarray length is zero
        // Then set initial length
        length = 1;
        k = i;
      }
      count = arr[i];
      for (j = i + 1; j < size; j++) {
        //calculate Sum of subarray elements
        count += arr[j];
        //Determine whether given subarray is equal to given sum or not?

        if (count == sum) {
          //Check given sum array length is higher or not of previous calculated length?

          if (length < j - (i - 1)) {
            //When get of new sub array with new max length
            //Get new length of subarray sub
            length = j - (i - 1);
            //Get starting index of subarray of given sum
            k = i;
          }
        }
      }
    }

    process.stdout.write("\n Total sum of " + sum + " are max subarray Length is : " + length + "\n");
    for (i = k; i < k + length; ++i) {
      process.stdout.write(" " + arr[i]);
    }

    process.stdout.write("\n");
  }
}

function main(args) {
  var obj = new MyArray();
  //Define array elements
  var arr = [9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7];
  //Count size of array
  var size = arr.length;
  //Given sum
  var sum = 0;
  obj.subarray_max(arr, size, sum);
}

main();

Output

 Total sum of 0 are max subarray Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
# Python 3 Program
# Find max length subarray with given sum
class MyArray :
  def subarray_max(self, arr, size, sum) :
    count = 0
    i = 0
    j = 0
    k = 0
    length = 0
    i = 0
    while (i < size) :
      if (arr[i] == sum and length == 0) :
        #  When element is equal to given sum 
        #  And subarray length is zero
        #  Then set initial length
        length = 1
        k = i
      
      count = arr[i]
      j = i + 1
      while (j < size) :
        # calculate Sum of subarray elements
        count += arr[j]
        # Determine whether given subarray is equal to given sum or not?

        if (count == sum) :
          # Check given sum array length is higher or not of previous calculated length?

          if (length < j - (i - 1)) :
            # When get of new sub array with new max length
            # Get new length of subarray sub
            length = j - (i - 1)
            # Get starting index of subarray of given sum
            k = i
          
        
        j += 1
      
      i += 1
    
    print("\n Total sum of ", sum ," are max subarray Length is : ", length ,"\n", end = "")
    i = k
    while (i < k + length) :
      print(" ", arr[i], end = "")
      i += 1
    
    print("\n", end = "")
  

def main() :
  obj = MyArray()
  arr = [9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7]
  size = len(arr)
  sum = 0
  obj.subarray_max(arr, size, sum)


if __name__ == "__main__":
  main()

Output

 Total sum of  0  are max subarray Length is :  10
  3  4  -7  3  1  3  1  -4  -2  -2
# Ruby Program
# Find max length subarray with given sum
class MyArray 
  def subarray_max(arr, size, sum) 
    count = 0
    i = 0
    j = 0
    k = 0
    length = 0
    i = 0
    while (i < size) 
      if (arr[i] == sum && length == 0) 
        #  When element is equal to given sum 
        #  And subarray length is zero
        #  Then set initial length
        length = 1
        k = i
      end
      count = arr[i]
      j = i + 1
      while (j < size) 
        # calculate Sum of subarray elements
        count += arr[j]
        # Determine whether given subarray is equal to given sum or not?

        if (count == sum) 
          # Check given sum array length is higher or not of previous calculated length?

          if (length < j - (i - 1)) 
            # When get of new sub array with new max length
            # Get new length of subarray sub
            length = j - (i - 1)
            # Get starting index of subarray of given sum
            k = i
          end
        end
        j += 1
      end
      i += 1
    end
    print("\n Total sum of ", sum ," are max subarray Length is  :", length ,"\n")
    i = k
    while (i < k + length) 
      print(" ", arr[i])
      i += 1
    end
    print("\n")
  end
end
def main() 
  obj = MyArray.new()
  arr = [9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7]
  size = arr.length
  sum = 0
  obj.subarray_max(arr, size, sum)
end
main()

Output

 Total sum of 0 are max subarray Length is  :10
 3 4 -7 3 1 3 1 -4 -2 -2

/*
  Scala Program
  Find max length subarray with given sum
*/
class MyArray {
  def subarray_max(arr: Array[Int], size: Int, sum: Int): Unit = {
    var count: Int = 0;
    var i: Int = 0;
    var j: Int = 0;
    var k: Int = 0;
    var length: Int = 0;
    i = 0;
    while (i < size) {
      if (arr(i) == sum && length == 0) {
        // When element is equal to given sum 
        // And subarray length is zero
        // Then set initial length
        length = 1;
        k = i;
      }
      count = arr(i);
      j = i + 1;
      while (j < size) {
        //calculate Sum of subarray elements
        count += arr(j);

        //Determine whether given subarray is equal to given sum or not?

        if (count == sum) {
          //Check given sum array length is higher or not of previous calculated length?

          if (length < j - (i - 1)) {
            //When get of new sub array with new max length
            //Get new length of subarray sub
            length = j - (i - 1);

            //Get starting index of subarray of given sum
            k = i;
          }
        }
        j += 1;
      }
      i += 1;
    }
    print("\n Total sum of " + sum + " are max subarray Length is : " + length + "\n");
    i = k;
    while (i < k + length) {
      print(" " + arr(i));
      i += 1;
    }
    print("\n");
  }
}
object Main {
  def main(args: Array[String]): Unit = {
    val obj: MyArray = new MyArray();
    val arr: Array[Int] = Array(9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7);
    val size: Int = arr.length;
    val sum: Int = 0;
    obj.subarray_max(arr, size, sum);
  }
}

Output

 Total sum of 0 are max subarray Length is : 10
 3 4 -7 3 1 3 1 -4 -2 -2
/*
  Swift Program
  Find max length subarray with given sum
*/
class MyArray {
  func subarray_max(_ arr: [Int], _ size: Int, _ sum: Int) {
    var count: Int = 0;
    var i: Int = 0;
    var j: Int = 0;
    var k: Int = 0;
    var length: Int = 0;
    i = 0;
    while (i < size) {
      if (arr[i] == sum && length == 0) {
        // When element is equal to given sum 
        // And subarray length is zero
        // Then set initial length
        length = 1;
        k = i;
      }
      count = arr[i];
      j = i + 1;
      while (j < size) {
        //calculate Sum of subarray elements
        count += arr[j];
        //Determine whether given subarray is equal to given sum or not?

        if (count == sum) {
          //Check given sum array length is higher or not of previous calculated length?

          if (length < j - (i - 1)) {
            //When get of new sub array with new max length
            //Get new length of subarray sub
            length = j - (i - 1);
            //Get starting index of subarray of given sum
            k = i;
          }
        }
        j += 1;
      }
      i += 1;
    }
    print("\n Total sum of ", sum ," are max subarray Length is : ", length ,"\n", terminator: "");
    i = k;
    while (i < k + length) {
      print(" ", arr[i], terminator: "");
      i += 1;
    }
    print("\n", terminator: "");
  }
}
func main() {
  let obj: MyArray = MyArray();
  let arr: [Int] = [9, 2, 3, 4, -7, 3, 1, 3, 1, -4, -2, -2, 1, 7];
  let size: Int = arr.count;
  let sum: Int = 0;
  obj.subarray_max(arr, size, sum);
}
main();

Output

 Total sum of  0  are max subarray Length is :  10
  3  4  -7  3  1  3  1  -4  -2  -2
Last updated on by Kalkicode




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment