Skip to content

Tag Archives: Kadane

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
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

Start Your Coding Journey Now!