Practice the exact questions companies are asking right now.
Random permutation inversion statistics Let π be a uniformly random permutation of length N. Let X be the number of inversions in π. 1. Compute the ex...