Skip to content

Tag Archives: Kadane

Given a linked list, the task is to find the maximum sum for any contiguous nodes. Examples:   Input: -2 -> -3 -> 4 -> -1… Read More
Given an array arr[] of N integers and an integer X. We can choose any sub-array and multiply all its element by X. After multiplication,… Read More
Given an array of integers. The task is to find the maximum sum of all the elements of the array after performing the given two… Read More
Given an array containing N integers. The task is to find the sum of the elements of the contiguous subarray having the smallest(minimum) sum.Examples:   Input:… Read More
Given a binary string of 0s and 1s. The task is to find the length of the substring which is having a maximum difference between… Read More
Given a binary array, find the maximum number of zeros in an array with one flip of a subarray allowed. A flip operation switches all… Read More
Given an array of integers, find two non-overlapping contiguous sub-arrays such that the absolute difference between the sum of two sub-arrays is maximum.  Example: Input:… Read More

Start Your Coding Journey Now!