Preparing for your next Quant Interview?
Practice Here!
OpenQuant
All Questions
Next Question
Lucky Bubble
00:00:00
3/10
Probability
Parts
Part 1

Steven received an array of size nn filled with a random permutation of the numbers 1,2,3,n1,2,3\dots,n. He performs one pass of the bubble sort algorithm and the array becomes sorted. What is the probability of this happening?