subarray-sum

180+ posts

Last Updated: 11 September 2024

Given an array arr[], the task is to print the subarray having maximum sum.Examples:Input:arr[] = {2, 3, -8, 7, -1, 2, 3}Output:11Explanatio ...read more

Arrays

Dynamic Programming

subarray

Arrays

Algorithms-Dynamic Programming

Kadane

subarray-sum

DSA

Count Subarrays having Sum K

Last Updated: 26 December 2024

Given an unsorted array of integers, the task is to find the number of subarrays having a sum exactly equal to a given number k.Examples:Inp...read more

Longest Subarray With Sum Divisible By K

Last Updated: 22 April 2025

Given an arr[] containing n integers and a positive integer k, he problem is to find the longest subarray's length with the sum of the eleme ...read more

Similar Topics

DSA

22.5k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Greedy

2k+ articles

Searching

1.7k+ articles

Dynamic Programming

1.5k+ articles

Hash

1.2k+ articles

subarray

640+ articles

prefix-sum

330+ articles

sliding-window

190+ articles

K-th Largest Sum Contiguous Subarray

Last Updated: 08 May 2025

Given an arrayarr[]of sizen, the task is to find the kth largest sum of contiguous subarray within the array of numbers that has both negati ...read more

Smallest sum contiguous subarray

Last Updated: 07 March 2025

Given an array containing n integers. The problem is to find the sum of the elements of the contiguous subarray having the smallest(minimum) ...read more

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 th ...read more

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

Last Updated: 05 August 2024

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 = 2 ...read more

Last Updated: 26 November 2024

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

Longest Subarray with 0 Sum

Last Updated: 02 November 2024

Given an array arr[] of size n, the task is to find the length of the longest subarray with sum equal to 0.Examples:Input: arr[] = {15, -2, ...read more

Smallest subarray with sum greater than a given value

Last Updated: 26 December 2024

Given an array arr[] of integers and a number x, the task is to find the smallest subarray with a sum strictly greater than x.Examples:Input ...read more

Last Updated: 20 July 2024

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 ...read more

Maximum Subarray Sum using Divide and Conquer algorithm

Last Updated: 24 December 2024

Given an arrayarr[],the task is to find the subarray that has the maximum sum and return its sum.Examples:Input: arr[] = [2, 3, -8, 7, -1, 2 ...read more

Maximum Circular Subarray Sum

Last Updated: 14 October 2024

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

Subarray with Given Sum

Last Updated: 30 December 2024

Given a 1-based indexing array arr[] of non-negative integers and an integer sum. You mainly need to return the left and right indexes(1-bas ...read more

Maximum Subarray Sum - Kadane's Algorithm

Last Updated: 28 February 2025

Given an array arr[], the task is to find the subarray that has the maximum sum and return its sum.Examples:Input: arr[] = {2, 3, -8, 7, -1,...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>