Technical Interview Question on Data Structures and Algorithms: Perfect Shuffle
What is an unbiased Shuffle algorithm? Consider an array with distinct elements A[1 … n] A perfectly unbiased shuffle algorithm would randomly shuffle all elements in the array such that after shuffling: 1.The probability that the shuffling operation would produce any particular permutation of the original array is the same for all permutations (i.e.) since…
Read more