Shuffle elements of an array/n numbers uniformly randomly. Possibley in expected O(n) time

Question

Is it possible to shuffle elements of an n-sized array uniformly, i.e. the probability of any of the n! combinations occurring is the same, in expected O(n) tim

Answer 1

What you want is random sample of set, that samples each element with equal probability.