GATEverse
← GATE CSE 2019

Q20

NAT1 mark

An array of 2525 distinct elements is to be sorted using quicksort. Assume that the pivot element is chosen uniformly at random. The probability that the pivot element gets placed in the worst possible location in the first round of partitioning (rounded off to 22 decimal places) is ________

Sign in to save attempts.

Loading…