Q. What is a randomized quick sort?

• quick sort with random partitions
• quick sort with random choice of pivot
• quick sort with random output
• quick sort with random input

Submit