partition

50+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

3k+ articles

2k+ articles

1.7k+ articles

1.2k+ articles

740+ articles

650+ articles

210+ articles

Maximize partitions that if sorted individually makes the whole Array sorted

Last Updated: 27 July 2022

Given an array arr[]. The task is to divide arr[] into the maximum number of partitions, such that, those partitions if sorted individually make the whole array sorted.Exa ...read more

Split array into K subarrays such that sum of maximum of all subarrays is maximized

Last Updated: 10 October 2022

Given an array arr[] of size N and a number K, the task is to partition the given array into K contiguous subarrays such that the sum of the maximum of each subarray is th ...read more

Count ways to split array into two subsets having difference between their sum equal to K

Last Updated: 29 April 2023

Given an array A[] of size N and an integer diff, the task is to count the number of ways to split the array into two subsets (non-empty subset is possible) such that the ...read more

Smallest subset of maximum sum possible by splitting array into two subsets

Last Updated: 24 May 2021

Given an array arr[] consisting of N integers, the task is to print the smaller of the two subsets obtained by splitting the array into two subsets such that the sum of th ...read more

interview-preparation

partition

DSA

Split array into subarrays such that sum of difference between their maximums and minimums is maximum

Last Updated: 05 May 2021

Given an array arr[] consisting of N integers, the task is to split the array into subarrays such that the sum of the difference between the maximum and minimum elements f ...read more

Partition array into two subarrays with every element in the right subarray strictly greater than every element in left subarray

Last Updated: 05 March 2023

Given an array arr[] consisting of N integers, the task is to partition the array into two non-empty subarrays such that every element present in the right subarray is str ...read more

Technical Scripter 2020

DSA

Split a string into maximum number of unique substrings

Last Updated: 18 July 2021

Given string str, the task is to split the string into the maximum number of unique substrings possible and print their count.Examples:Input: str = "ababccc"Output: 5Expla ...read more

Split an array into minimum number of non-increasing or non-decreasing subarrays

Last Updated: 26 April 2021

Given an array arr[] of size N, the task is to split the given array into a minimum number of subarrays such that elements of each subarray are either in non-increasing or ...read more

Minimize cost to split an array into K subsets such that the cost of each element is its product with its position in the subset

Last Updated: 30 September 2022

Given an array arr[] of size N and a positive integer K, the task is to find the minimum possible cost to split the array into K subsets, where the cost of ith element ( 1 ...read more

Count pairs (i, j) from given array such that i < j and arr[i] > K * arr[j]

Last Updated: 13 June 2022

Given an array arr[] of length N and an integer K, the task is to count the number of pairs (i, j) such that i j and arr[i] K * arr[j].Examples:Input: arr[] = {5, 6, 2, ...read more

Minimum index to split array into subarrays with co-prime products

Last Updated: 12 April 2023

Given an array arr[] consisting of N integers, the task is to find the maximum index K such that the product of subarrays {arr[0], arr[K]} and {arr[K + 1], arr[N - 1]} are ...read more

interview-preparation

Merge two sorted arrays in O(1) extra space using QuickSort partition

Last Updated: 02 December 2022

Given two sorted arrays, arr[], brr[] of size N, and M, the task is to merge the two given arrays such that they form a sorted sequence of integers combining elements of b ...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>