subarray-sum

180+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

2k+ articles

1.6k+ articles

1.4k+ articles

1.2k+ articles

650+ articles

320+ articles

170+ articles

Split an array into two equal Sum subarrays

Last updated: 11 July 2022

Given an array of integers greater than zero, find if it is possible to split it in two subarrays (without reordering the elements), such that the sum of the two subarrays ...read more

Find maximum (or minimum) sum of a subarray of size k

Last updated: 13 April 2023

Given an array of integers and a number k, find the maximum sum of a subarray of size k.Examples:Input : arr[] = {100, 200, 300, 400}, k = 2Output : 700Input : arr[] = {1, ...read more

Sum of all Subarrays | Set 1

Last updated: 22 December 2022

Given an integer array 'arr[]' of size N, find the sum of all sub-arrays of the given array.Examples:Input: arr[] = {1, 2, 3}Output: 20Explanation: {1} + {2} + {3} + {2 + ...read more

Print all subarrays with 0 sum

Last updated: 15 September 2023

Given an array, print all subarrays in the array which has sum 0.Examples:Input: arr = [6, 3, -1, -3, 4, -2, 2, 4, 6, -12, -7]Output:Subarray found from Index 2 to 4Subarr...read more

Find subarray with given sum | Set 2 (Handles Negative Numbers)

Last updated: 20 September 2022

Given an unsorted array of integers, find a subarray that adds to a given number. If there is more than one subarray with the sum of the given number, print any of them.Ex...read more

Find the length of largest subarray with 0 sum

Last updated: 03 March 2023

Given an array arr[] of length N, find the length of the longest sub-array with a sum equal to 0.Examples:Input: arr[] = {15, -2, 2, -8, 1, 7, 10, 23}Output: 5Explanation:...read more

Smallest subarray with sum greater than a given value

Last updated: 27 July 2023

Given an array arr[] of integers and a number x, the task is to find the smallest subarray with a sum greater than the given value.Examples:arr[] = {1, 4, 45, 6, 0, 19} ...read more

Last updated: 25 August 2023

Given an array of positive and negative numbers, the task is to find if there is a subarray (of size at least one) with 0 sum.Examples:Input: {4, 2, -3, 1, 6}Output: trueE ...read more

Maximum Subarray Sum using Divide and Conquer algorithm

Last updated: 18 September 2023

You are given a one dimensional array that may contain both positive and negative integers, find the sum of contiguous subarray of numbers which has the largest sum.For ex ...read more

Maximum circular subarray sum

Last updated: 13 June 2023

Given a circular array of size n, find the maximum subarray sum of the non-empty subarray.Examples:Input: arr[] = {8, -8, 9, -9, 10, -11, 12}Output: 22Explanation: Subarra ...read more

Find Subarray with given sum | Set 1 (Non-negative Numbers)

Last updated: 24 August 2023

Given an array arr[] of non-negative integers and an integer sum, find a subarray that adds to a given sum.Note:There may be more than one subarray with sum as the given s ...read more

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last updated: 22 August 2023

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>