partition Archives - GeeksforGeeks

Given an array arr[] consisting of N non-negative integers, the task is to count the number of ways to split the array into three different… Read More

Bitwise-XOR

partition

subarray

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

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… Read More

Split array into three continuous subarrays with negative, 0 and positive product respectively

Given an array arr[] size N such that each array element is either -1, 0, or 1, the task is to check if is it… Read More

Partition a Linked List into K continuous groups with difference in their sizes at most 1

Medium

Given a linked list consisting of N nodes and an integer K, the task is to split the given Linked List into K continuous groups… Read More

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

Medium

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… Read More

Amazon

interview-preparation

Maximum number of subsets an array can be split into such that product of their minimums with size of subsets is at least K

Given an array arr[] consisting of N integers and an integer K, the task is to find the maximum number of disjoint subsets that the… Read More

Split array into K non-empty subsets such that sum of their maximums and minimums is maximized

Given two arrays arr[] and S[] consisting of N and K integers, the task is to find the maximum sum of minimum and maximum of… Read More

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

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… Read More

Check if a string can be split into 3 substrings such that one of them is a substring of the other two

Given a string S consisting of N lowercase alphabets, the task is to check if it is possible to split the string S into three… Read More

Partition a string into palindromic strings of at least length 2 with every character present in a single string

Given a string S consisting of N lowercase alphabets, the task is to check if all the strings of at least length 2 formed by… Read More

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

Easy

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… Read More

partition

subarray

Technical Scripter 2020

Arrays

Mathematical

Technical Scripter

Minimize difference between two sequences obtained by splitting first N powers of 2

Given a positive even number N, the task is to split the first N powers of 2 into two equal sequences such that the absolute… Read More

maths-power

partition

Mathematical