Question

Which sorting algorithm uses the 'Divide and Conquer' strategy and what is its recurrence relation?

A Bubble Sort — T(n) = T(n−1) + O(n)
B Insertion Sort — T(n) = T(n−1) + O(1)
C Merge Sort — T(n) = 2T(n/2) + O(n), solving to O(n log n)
D Selection Sort — T(n) = T(n−1) + O(n)
E Counting Sort — T(n) = O(n+k) with no recurrence relation
Practice Next

Relevant for Exams:

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)