Frequently Asked sorting and searching Interview Questions and Answers

  1. Merge Sort, Heap Sort, QuickSort
  2. Sort a nearly sorted (or K sorted) array
  3. Search in an almost sorted array
  4. Sort an array in waveform
  5. Find the closest pair of two sorted arrays
  6. Find common elements in three sorted arrays
  7. Find the Minimum length Unsorted Subarray, sorting which makes the complete array sorted
  8. Binary Insertion Sort