Tutorials
Courses

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Greedy2.1K+ articles

Algorithms2.0K+ articles

Searching1.7K+ articles

DSA / Algorithms / Sorting

Sorting

1.8K+ posts

Naive Partition Algorithm

Last Updated: 07 November 2024

Given an array arr[], the task is to partition the array by assuming last element as pivot element. The partition of an array must satisfy the following two conditions:Ele...read more

Lomuto Partition Algorithm

Last Updated: 15 November 2024

Given an array arr[], the task is to partition the array by assuming last element as pivot element. The partition of an array must satisfy the following two conditions:Ele...read more

article_image

Hoare's Partition Algorithm

Last Updated: 11 November 2024

Given an array arr[], the task is to partition the array by assuming first element as pivot element. The partition of an array must satisfy the following two conditions:El...read more

article_image

School Learning

Partition Algorithms - Complete Tutorial

Last Updated: 11 November 2024

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

Stable Binary Sort

Last Updated: 09 November 2024

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

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

Sort an array having 3 types of Values

Last Updated: 11 November 2024

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

Longest Common Prefix using Sorting

Last Updated: 14 November 2024

Given an array of stringsarr[],the task is to return thelongest common prefixamong each and every strings present in the array. If there’s no prefix common in all the stri...read more

Longest Common Prefix

QuickSort Based Practice Problems

Last Updated: 15 November 2024

Problems based on Partitioning AlgorithmSorting an Array of Two Types.Stable Binary SortingStable Binary Sorting with O(1) SpaceThree Way Partitioning Around a RangeThree ...read more

Divide and Conquer

Merge Sort Based Practice Problems

Last Updated: 15 November 2024

Problems Based on Merge of Merge SortMerge Two Sorted ArraysMerge Two Sorted Arrays with O(1) SpaceUnion of Two Sorted ArraysIntersection of Two Sorted ArraysMerge Two Sor...read more

Meeting Rooms - Room with Maximum Meetings

Last Updated: 28 April 2025

Given an integernrepresenting the number of rooms numbered from0ton - 1 and a 2D integer arraymeetings[][]wheremeetings[i]=[starti, endi]indicates that a meeting is sch...read more

Greedy Algorithms

Meeting rooms - Find minimum meeting rooms

Last Updated: 26 March 2025

Given two arrays start[] and end[] such that start[i] is the starting time of ith meeting and end[i] is the ending time of ith meeting. Task is to find minimum number of r...read more

Sorted Array to Wave Form

Last Updated: 11 February 2025

Given a sorted array of integers, the task is to sort the array into a wave array. An array arr[0..n-1] is sorted in wave form if:arr[0] = arr[1] = arr[2] = arr[3] = arr[4...read more

Commonly Asked Data Structure Interview Questions on Sorting

Last Updated: 19 June 2025

Sorting is a fundamental concept in computer science and data structures, often tested in technical interviews. Sorting algorithms are essential for organizing data in a s...read more

article_image

Group Balls by Sequence

Last Updated: 19 June 2025

Given an integer array arr[], where each element represents the number written on a ball, and an integer k, determine whether it's possible to rearrange all the balls into...read more

...