Question 10 of 27

Coding
Randomized Algorithms
Medium

Why Random Swaps Do Not Uniformly Shuffle

Why is repeatedly swapping each array element with a uniformly random element from the entire array generally not a correct uniform shuffle?

Quant interview-style problem · QS-XNA008

Think first. Use hints deliberately. Study the reasoning only when you need it.