Derive expected inversions and mean distribution
Company: Hudson River Trading
Role: Data Scientist
Category: Machine Learning
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates understanding of permutation inversion statistics, computation of random-variable moments (expectation and variance), and the use of Monte Carlo simulation for empirical estimation, and sits in the Machine Learning domain with a strong probability and statistics component.