In Quick Sort, choosing the pivot as the median-of...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
TPSC Prelims previous year questions

In Quick Sort, choosing the pivot as the median-of-three reduces the probability of O(n²) worst-case. Under what input condition does Quick Sort still degrade to O(n²) ?

Asked in TPSC Junior System Engineer 2026

  1. All elements are equal
  2. Input sorted in descending order only
  3. Input with all distinct elements
  4. Random input

Answer under review: our editors are checking this question. Try the other TPSC Prelims previous year questions questions meanwhile.

More TPSC Prelims previous year questions questions

All 772 TPSC Prelims previous year questions questions →