The canonical divide and conquer comparison sorting algorithm is:
AMerge search
BMerge shift
CMerge sort
DMerge scan
Answer & Solution
Correct answer: C. Merge sort
1. It splits the list, sorts each half and merges.
2. It makes two recursive calls each time.
3. That algorithm is merge sort.
_Source: OpenStax Introduction to Computer Science, Chapter 3, Data Structures and Algorithms._
Keep practising Data Structures and Algorithms
Browse all Data Structures and Algorithms questions for Coding Interview Prep, or explore more Computer Science topics.