Microsoft Interview Question

Coding - Tries, Monte Carlo Variance reduction