Sorting Interview Questions | Practice Problems

Below is the list of commonly asked interview questions that involves sorting –


  1. Insertion sort | Iterative & Recursive
  2. Selection sort | Iterative & Recursive
  3. Bubble sort | Iterative & Recursive
  4. Merge Sort Algorithm
  5. Quicksort Algorithm
  6. Iterative Implementation of Quicksort
  7. Hybrid QuickSort
  8. Quicksort using Dutch National Flag Algorithm
  9. Quick Sort using Hoare’s Partitioning scheme
  10. External merge sort
  11. Custom Sort | Sort elements by their frequency and Index
  12. Custom Sort | Sort elements of the array by order of elements defined by the second array
  13. Inversion Count of an array
  14. Segregate positive and negative integers in linear time
  15. Find the smallest window in array sorting which will make the entire array sorted
  16. Find largest number possible from set of given numbers
  17. Move all zeros present in the array to the end
  18. Sort binary array in linear time
  19. Sort linked list containing 0’s, 1’s and 2’s
  20. Merge Sort Algorithm for Singly Linked List
  21. Group anagrams together from given list of words
  22. Activity Selection Problem
  23. Lexicographic sorting of given set of keys
  24. Heap Sort (Out-of-place and In-place implementation in C++ and C)
  25. Merge M sorted lists of variable length
  26. Merge M sorted lists each containing N elements
  27. Find all palindromic permutations of a string
  28. Find all lexicographically next permutations of a string sorted in ascending order
  29. Merge two sorted linked lists from their end
  30. Sort an array containing 0’s, 1’s and 2’s (Dutch national flag problem)
  31. Find pair with given sum in the array
  32. Inplace merge two sorted arrays
  33. Merge two arrays by satisfying given constraints
  34. Find maximum product of two integers in an array
  35. Find all distinct combinations of given length
  36. Find all distinct combinations of given length with repetition allowed
  37. Merging Overlapping Intervals
  38. Print all quadruplets with given sum | 4-sum problem extended
  39. 4 sum problem | Quadruplets with given sum


Thank you for being with us. 🙂


Leave a Reply

Notify of