Given an array arr[] of size N, the task is to find the minimum subarray sum in the subarrays [i, N-1] for all i in… Read More

# Tag Archives: Kadane

Given an array arr[] consisting of N positive integers, the task is to find the maximum product of the subarray sum with the maximum element… Read More

Given an array arr[] consisting of N integers, the task is to find the maximum sum of any subarray possible after removing at most one… Read More

Given a 2d array arr[][] with each row representing a pair representing entry and exit time of a car in a parking lot, the task… Read More

Given an array arr[] consisting of N pairs, each consisting of a string and an integer value corresponding to that string. The task is to… Read More

Given an array arr[] of size N, the task is to find the maximum product from any subarray consisting of elements in strictly increasing or… Read More

Given an array arr[] of size N and an integer K, the task is to find the maximum subarray sum by removing at most K… Read More

Given an array arr[] consisting of N positive integers, the task is to find the length of the longest subarray having a product of elements… Read More

Given an array arr[] of N integers, the task is to find the maximum sum of the array that can be obtained by flipping signs… Read More

Given an array a[] consisting of N integers, the task is to find the maximum subarray sum that can be obtained by replacing a single… Read More

Given an array arr[], the task is to find the elements of a contiguous subarray of numbers which has the largest sum. Examples:Attention reader! Don’t… Read More

Given an array arr[], the task is to find the starting and ending indices of the subarray with the largest sum after excluding its maximum… Read More

Given an array arr[] of size N and a number X. If any sub array of the array(possibly empty) arr[i], arr[i+1], … can be replaced… Read More

Given an integer array arr[], the task is to find the length of the longest subarray with an equal number of odd and even elements.… Read More

Given an array arr[] of N integers and another integer K. The task is to find the maximum sum of a subsequence such that the… Read More

What's New

Most popular in Kadane

Most visited in Kadane

- Count maximum number of cars parked at the same time
- Maximum Subarray Sum possible by replacing an Array element by its Square
- Maximize the subarray sum after multiplying all elements of any subarray with X
- Maximum sum of all elements of array after performing given operations
- Maximum subarray sum possible after removing at most one subarray