Skip to main content

Count subarray with given sum

Here given code implementation process.

//C Program
//Count subarray with given sum

#include <stdio.h>

//Counting all subarrays of given sum in array
void subarray_sum(int collection[],int size,int sum)
{

  if(size<=0) 
  {
    //When array are no elemnts
    return ;
  }
  //This result variables are using to store information about subarray sum pairs
  int result = 0;

  long long auxiliary=0;

  for (int i = 0; i < size; ++i)
  {
    auxiliary = collection[i];

    for (int j = i+1; j < size; ++j)
    { 
      auxiliary += collection[j];
      
      if(auxiliary==sum)
      {
        result++;
      }
    }
  }

  printf("Total subarray of sum [%d] is : %d\n",sum,result);
}
int main()
{
  //Define array elements
  int collection[]={ -10, 23, 7, -18, 11, 9, 4, -4, 8,-17  };
  
  //Get the size of array
  int size = sizeof(collection)/sizeof(collection[0]);

  //Test Case
  subarray_sum(collection,size,13);
  subarray_sum(collection,size,9);
  return 0;
}

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
/*
  C++ Program
  Count subarray with given sum
*/
#include<iostream>
using namespace std;

class MyArray {
	public:

		//Counting all subarrays of given sum in array
		void subarray_sum(int collection[], int size, int sum) {
			if (size <= 0) {
				return;
			}
			//This result variables are using to store information about subarray sum pairs
			int result = 0;
			long auxiliary = 0;
			for (int i = 0; i < size; ++i) {
				auxiliary = collection[i];
				for (int j = i + 1; j < size; ++j) {
					auxiliary += collection[j];
					if (auxiliary == sum) {
						result++;
					}
				}
			}
			cout << "Total subarray of sum [" << sum << "] is : " << result << "\n";
		}
};
int main() {
	MyArray obj ;
	//Define array elements
	int collection[] = {
		-10,
		23,
		7,
		-18,
		11,
		9,
		4,
		-4,
		8,
		-17
	};
	//Get the size of array
	int size = sizeof(collection) / sizeof(collection[0]);
	//Test Case
	obj.subarray_sum(collection, size, 13);
	obj.subarray_sum(collection, size, 9);
	return 0;
}

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
/*
  Java Program
  Count subarray with given sum
*/
public class MyArray {
  //Counting all subarrays of given sum in array
  public void subarray_sum(int []collection,int size,int sum)
  {

    if(size<=0) 
    {
      //When array are no elemnts
      return ;
    }
    //This result variables are using to store information about subarray sum pairs
    int result = 0;

    long auxiliary=0;

    for (int i = 0; i < size; ++i)
    {
      auxiliary = collection[i];

      for (int j = i+1; j < size; ++j)
      { 
        auxiliary += collection[j];
        
        if(auxiliary==sum)
        {
          result++;
        }
      }
    }

    
    System.out.print("Total subarray of sum ["+sum+"] is : "+result+"\n");
  }
  public static void main(String[] args) 
  {

    MyArray obj = new MyArray();
    //Define array elements
    int collection[]={ -10, 23, 7, -18, 11, 9, 4, -4, 8,-17  };

    //Get the size of array
    int size=collection.length;

    //Test Case
    obj.subarray_sum(collection,size,13);
    obj.subarray_sum(collection,size,9);

  }
}

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
/*
  C# Program
  Count subarray with given sum
*/
using System;
public class MyArray {
	//Counting all subarrays of given sum in array
	public void subarray_sum(int[] collection, int size, int sum) {
		if (size <= 0) {
			return;
		}
		//This result variables are using to store information about subarray sum pairs
		int result = 0;
		long auxiliary = 0;
		for (int i = 0; i < size; ++i) {
			auxiliary = collection[i];
			for (int j = i + 1; j < size; ++j) {
				auxiliary += collection[j];
				if (auxiliary == sum) {
					result++;
				}
			}
		}
		Console.Write("Total subarray of sum [" + sum + "] is : " + result + "\n");
	}
	public static void Main(String[] args) {
		MyArray obj = new MyArray();
		//Define array elements
		int []collection = {
			-10,
			23,
			7,
			-18,
			11,
			9,
			4,
			-4,
			8,
			-17
		};
		//Get the size of array
		int size = collection.Length;
		obj.subarray_sum(collection, size, 13);
		obj.subarray_sum(collection, size, 9);
	}
}

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
<?php
/*
  Php Program
  Count subarray with given sum
*/
class MyArray {
	//Counting all subarrays of given sum in array

	public 	function subarray_sum($collection, $size, $sum) {
		if ($size <= 0) {
			return;
		}
		//This result variables are using to store information about subarray sum pairs
		$result = 0;
		$auxiliary = 0;
		for ($i = 0; $i < $size; ++$i) {
			$auxiliary = $collection[$i];
			for ($j = $i + 1; $j < $size; ++$j) {
				$auxiliary += $collection[$j];
				if ($auxiliary == $sum) {
					$result++;
				}
			}
		}
		echo("Total subarray of sum [". $sum ."] is : ". $result ."\n");
	}
}

function main() {
	$obj = new MyArray();
	//Define array elements
	$collection = array(-10, 23, 7, -18, 11, 9, 4, -4, 8, -17);
	//Get the size of array
	$size = count($collection);
	//Test Case

	$obj->subarray_sum($collection, $size, 13);
	$obj->subarray_sum($collection, $size, 9);

}
main();

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
/*
  Node Js Program
  Count subarray with given sum
*/
class MyArray {
	//Counting all subarrays of given sum in array
	subarray_sum(collection, size, sum) {
		if (size <= 0) {
			return;
		}

		//This result variables are using to store information about subarray sum pairs
		var result = 0;
		var auxiliary = 0;
		for (var i = 0; i < size; ++i) {
			auxiliary = collection[i];
			for (var j = i + 1; j < size; ++j) {
				auxiliary += collection[j];
				if (auxiliary == sum) {
					result++;
				}
			}
		}

		process.stdout.write("Total subarray of sum [" + sum + "] is : " + result + "\n");
	}
}

function main(args) {
	var obj = new MyArray();
	//Define array elements
	var collection = [-10, 23, 7, -18, 11, 9, 4, -4, 8, -17];
	//Get the size of array
	var size = collection.length;
	//Test Case
	obj.subarray_sum(collection, size, 13);
	obj.subarray_sum(collection, size, 9);
}

main();

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
# Python 3 Program
# Count subarray with given sum
class MyArray :
	# Counting all subarrays of given sum in array
	def subarray_sum(self, collection, size, sum) :
		if (size <= 0) :
			return
		
		result = 0
		auxiliary = 0
		i = 0
		while (i < size) :
			auxiliary = collection[i]
			j = i + 1
			while (j < size) :
				auxiliary += collection[j]
				if (auxiliary == sum) :
					result += 1
				
				j += 1
			
			i += 1
		
		print("Total subarray of sum [", sum ,"] is : ", result ,"\n", end = "")
	

def main() :
	obj = MyArray()
	collection = [-10, 23, 7, -18, 11, 9, 4, -4, 8, -17]
	size = len(collection)
	obj.subarray_sum(collection, size, 13)
	obj.subarray_sum(collection, size, 9)


if __name__ == "__main__":
	main()

Output

Total subarray of sum [ 13 ] is :  5
Total subarray of sum [ 9 ] is :  3
# Ruby Program
# Count subarray with given sum
class MyArray 
	# Counting all subarrays of given sum in array
	def subarray_sum(collection, size, sum) 
		if (size <= 0) 
			return
		end
		result = 0
		auxiliary = 0
		i = 0
		while (i < size) 
			auxiliary = collection[i]
			j = i + 1
			while (j < size) 
				auxiliary += collection[j]
				if (auxiliary == sum) 
					result += 1
				end
				j += 1
			end
			i += 1
		end
		print("Total subarray of sum [", sum ,"] is  :", result ,"\n")
	end
end
def main() 
	obj = MyArray.new()
	collection = [-10, 23, 7, -18, 11, 9, 4, -4, 8, -17]
	size = collection.length
	obj.subarray_sum(collection, size, 13)
	obj.subarray_sum(collection, size, 9)
end
main()

Output

Total subarray of sum [13] is  :5
Total subarray of sum [9] is  :3

/*
  Scala Program
  Count subarray with given sum
*/
class MyArray {
	//Counting all subarrays of given sum in array
	def subarray_sum(collection: Array[Int], size: Int, sum: Int): Unit = {
		if (size <= 0) {
			return;
		}
		var result: Int = 0;
		var auxiliary: Long = 0;
		var i: Int = 0;
		while (i < size) {
			auxiliary = collection(i);
			var j: Int = i + 1;
			while (j < size) {
				auxiliary += collection(j);

				if (auxiliary == sum) {
					result += 1;
				}
				j += 1;
			}
			i += 1;
		}
		print("Total subarray of sum [" + sum + "] is : " + result + "\n");
	}
}
object Main {
	def main(args: Array[String]): Unit = {
		val obj: MyArray = new MyArray();
		val collection: Array[Int] = Array(-10, 23, 7, -18, 11, 9, 4, -4, 8, -17);
		val size: Int = collection.length;
		obj.subarray_sum(collection, size, 13);
		obj.subarray_sum(collection, size, 9);
	}
}

Output

Total subarray of sum [13] is : 5
Total subarray of sum [9] is : 3
/*
  Swift Program
  Count subarray with given sum
*/
class MyArray {
	//Counting all subarrays of given sum in array
	func subarray_sum(_ collection: [Int], _ size: Int, _ sum: Int) {
		if (size <= 0) {
			return;
		}
		var result: Int = 0;
		var auxiliary: Int = 0;
		var i: Int = 0;
		while (i < size) {
			auxiliary = collection[i];
			var j: Int = i + 1;
			while (j < size) {
				auxiliary += collection[j];
				if (auxiliary == sum) {
					result += 1;
				}
				j += 1;
			}
			i += 1;
		}
		print("Total subarray of sum [", sum ,"] is : ", result ,"\n", terminator: "");
	}
}
func main() {
	let obj: MyArray = MyArray();
	let collection: [Int] = [-10, 23, 7, -18, 11, 9, 4, -4, 8, -17];
	let size: Int = collection.count;
	obj.subarray_sum(collection, size, 13);
	obj.subarray_sum(collection, size, 9);
}
main();

Output

Total subarray of sum [ 13 ] is :  5
Total subarray of sum [ 9 ] is :  3
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