Question

Quick Sort achieves its best-case time complexity of O(n log
n) under which of the following pivot selection conditions?

A When the input array is already fully sorted in ascending order
B When the pivot always divides the array into two roughly equal-sized halves at every recursive step
C When the input array contains only duplicate values
D When the pivot is always the smallest element in the subarray
E When the pivot is always chosen as the last element of the subarray
Practice Next

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)