Sorting Interview Problems

Easy Problems on Sorting:

Problems	Solve
Check if a given array contains duplicate elements within k distance from each other	Solve
Check whether two Strings are anagrams of each other	Solve
Maximum Perimeter Triangle from array	Solve
Maximize array sum after K negations using Sorting	Solve
Sum of minimum absolute difference of each array element	Solve
Sort an array in waveform	Solve
Chocolate Distribution Problem	Solve
Floor in a Sorted Array	Solve
Floor in a Sorted Array	Solve
Find a pair with the given difference	Solve

Medium Problems on Sorting:

Problems	Solve
Triplet Sum in Array (3sum)	Solve
Find a triplet in an array whose sum is closest to a given number	Solve
Find K most occurring elements in the given Array	Solve
Merge Overlapping Intervals	Solve
Arrange given numbers to form the biggest number \| Set 1	Solve
Sort an array of 0s, 1s and 2s \| Dutch National Flag problem	Solve
K’th Smallest/Largest Element in Unsorted Array	Solve
Inversion count in Array using Merge Sort	Solve
Minimum Number of Platforms Required for a Railway/Bus Station	Solve
Check if two arrays are equal or not	Solve
Find all triplets with zero sum	Solve
Find maximum meetings in one room	Solve
Case-specific Sorting of Strings	Solve
Union of Two Linked Lists	Solve
Sort elements by frequency using STL	Solve
Minimum Increment operations to make Array unique	Solve
Find the maximum number of intersections lines	Solve
Find the point where maximum intervals overlap	Solve
Check if two arrays are equal or not	Solve
Rearrange an array to minimize sum of product of consecutive pair elements	Solve
Position of an element after stable sort	Solve
Merge Sort for Doubly Linked List	Solve
Radix Sort	Solve
Segregate 0s and 1s in an array	Solve
Sort all even numbers in ascending order and then sort all odd numbers in descending order	Solve
Minimum product of k integers in an array of positive Integers	Solve
Permute two arrays such that sum of every pair is greater or equal to K	Solve
Count pairs from two sorted arrays whose sum is equal to a given value x	Solve
Alternative Sorting	Solve
Choose k array elements such that difference of maximum and minimum is minimized	Solve

Hard Problems on Sorting:

Problems	Solve
Alien Dictionary	Solve
Merge two sorted arrays with O(1) extra space	Solve
Count smaller elements on Right side	Solve
Find the smallest positive integer value that cannot be represented as sum of any subset of a given array	Solve
Count of Subarrays of given Array with median at least X	Solve
Merge K sorted linked lists \| Set 1	Solve
Smallest Difference Triplet from Three arrays	Solve
Sort n numbers in range from 0 to n^2 – 1 in linear time	Solve
Sort a 2D vector diagonally	Solve
Print Binary Tree levels in sorted order	Solve

Related Articles:

Sorting Interview Problems

Easy Problems on Sorting:

Medium Problems on Sorting:

Hard Problems on Sorting:

Top Sorting Interview Questions and Problems

Contact Us

Sorting Interview Problems

Easy Problems on Sorting:

Medium Problems on Sorting:

Hard Problems on Sorting:

Top Sorting Interview Questions and Problems

Similar Reads

Contact Us