In this post, we have list out commonly asked interview questions that uses sorting –

- Insertion sort | Iterative & Recursive

- Selection sort | Iterative & Recursive

- Bubble sort | Iterative & Recursive

- Merge Sort Algorithm

- Iterative Merge Sort Algorithm (Bottom-up Merge Sort)

- Quicksort Algorithm

- Iterative Implementation of Quicksort

- Hybrid QuickSort

- Quicksort using Dutch National Flag Algorithm

- Quick Sort using Hoare’s Partitioning scheme

- External merge sort

- Counting Sort Algorithm

- Custom Sort | Sort elements by their frequency and Index

- Custom Sort | Sort elements of the array by order of elements defined by the second array

- Inversion Count of an array

- Segregate positive and negative integers in linear time

- Efficiently Sort an Array with many Duplicated Values

- Find the smallest window in array sorting which will make the entire array sorted

- Find largest number possible from set of given numbers

- Move all zeros present in the array to the end

- Sort binary array in linear time

- Sort linked list containing 0’s, 1’s and 2’s

- Merge Sort Algorithm for Singly Linked List

- Group anagrams together from given list of words

- Activity Selection Problem

- Lexicographic sorting of given set of keys

- Heap Sort Algorithm

- Merge M sorted lists of variable length

- Merge M sorted lists each containing N elements

- Find all palindromic permutations of a string

- Find all lexicographically next permutations of a string sorted in ascending order

- Merge two sorted linked lists from their end

- Sort an array containing 0’s, 1’s and 2’s (Dutch national flag problem)

- Find pair with given sum in the array

- Inplace merge two sorted arrays

- Merge two arrays by satisfying given constraints

- Find maximum product of two integers in an array

- Find all distinct combinations of given length

- Find all distinct combinations of given length with repetition allowed

- Merging Overlapping Intervals

- Print all quadruplets with given sum | 4-sum problem extended

- 4 sum problem | Quadruplets with given sum

- Find two numbers with maximum sum formed by array digits

- Find a Triplet having Maximum Product in an Array

- Find Minimum Product among all Combinations of Triplets in an Array

- Find all distinct combinations of given length

- Find the surpasser count for each element of an array

**Thank you for being with us. 🙂**

## Leave a Reply