Question

Quick Sort degrades to its worst-case time complexity of O(n² ) under which of the following pivot selection conditions?

A When the pivot consistently turns out to be the smallest or largest element in the subarray
B When the pivot is chosen uniformly at random from the subarray
C When the pivot always divides the array into two roughly equal-sized halves
D When the array size is a power of two
E When the input array contains only unique, randomly ordered values
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)