GeeksforGeeks

Last Updated: 23 July 2025

We are given an array containing three different types of elements, and the task is to sort the array. This problem has been asked in various forms, and in this article, w...read more

Sorting

DSA

Arrays

partition

Three way partitioning around an element

Last Updated: 10 December 2024

Given an array arr[] of integers and a value pivot, the task is to partition the array around the pivot such that array is divided in three parts.All elements smaller than...read more

Last Updated: 23 July 2025

Given an array arr[] of integers, the task is to partition the array based on even and odd elements. The partition has to be stable, meaning the relative ordering of all e...read more

Partition Algorithms - Complete Tutorial

Last Updated: 23 July 2025

Partition algorithms are key techniques in computer science, widely used in sorting (like QuickSort) and selection problems. By dividing an array around a pivot, they allo...read more

How to Get the Number of Elements in Pyspark Partition

Last Updated: 23 July 2025

In this article, we are going to learn how to get the number of elements in a partition using Pyspark in Python.Are you a data enthusiast who has ever worked on a Pyspark ...read more

Technical Scripter 2022

Python Framework

partition

Count ways to split Array such that sum of max of left and min of right is at least K

Last Updated: 28 November 2022

Given an array A[] consisting of N integers and an integer K. The task is to find the total number of ways in which you can divide the array into two parts such that the s...read more

DSA

Arrays

partition

Split Array into maximum Subarrays so that sum of alternating sums is 0

Last Updated: 27 December 2022

Given an array arr[] of 1s and -1s, the task is to partition the array into maximum subarrays such that the sum of the alternating sum of all the subarrays is 0. Print the...read more

Mathematical

Technical Scripter

Technical Scripter 2022

Find minimum number of non palindromic partition of Binary Array

Last Updated: 19 December 2022

Given a binary array A[] of length 2*N, the task is to find the minimum number of partitions that follow the below conditions:Each array element belongs to exactly one par...read more

DSA

palindrome

partition

Maximum Partitions such that any two numbers from two Subsets are co-prime

Last Updated: 23 July 2025

Given an array arr[] of length N, the task is to find the maximum number of subsets that can be obtained from the given array such that the GCD of every a and b that belon...read more

DSA

subset

partition

Minimum partitions of String such that each part is at most K

Last Updated: 26 September 2022

Given a string S of size N consisting of numerical digits 1-9 and a positive integer K, the task is to minimize the partitions of the string such that each part is at most...read more

Count ways to partition Binary Array into subarrays containing K 0s each

Last Updated: 18 April 2022

Given a binary array arr[] of size N, and an integer K, the task is to calculate the number of ways to partition the array into non-overlapping subarrays, where each subar...read more

Maximize sum of XOR of each element of Array with partition number

Last Updated: 08 April 2022

Given an array arr of positive integers of size N, the task is to split the array into 3 partitions, such that the sum of bitwise XOR of each element of the array with its...read more

Greedy

Geeks Premier League

Geeks-Premier-League-2022

Minimize sum of count of unique elements in Array after dividing into [1, N] subsets

Last Updated: 23 July 2025

Given an array arr[] of length N, the task is to find the minimum number of unique elements possible in total when the array is divided into K subsets (for all K in the ra...read more

Mathematical

Geeks Premier League

Geeks-Premier-League-2022

Partition the given array in two parts to make the MEX of both parts same

Last Updated: 23 July 2025

Given an array arr[] containing N integers where 0 ≤ A[ i ] ≤ N, the task is to divide the array into two equal parts such that the MEX of both the parts are the same, oth...read more

Mathematical

Geeks Premier League

Geeks-Premier-League-2022

DSA

Arrays

partition

Maximize the minimum length of K palindromic Strings formed from given String

Last Updated: 23 July 2025

Given a string str of length N, and an integer K, the task is to form K different strings by choosing characters from the given string such that all the strings formed are...read more

Strings

Greedy

Geeks Premier League

Geeks-Premier-League-2022

DSA

palindrome

partition