Skip to main content
2 of 4
added 378 characters in body
Aksakal
  • 62.3k
  • 6
  • 106
  • 206

If you have upper and lower bounds M and 0, then you can apply Popovivicu's upper bound on variance: $$\sigma^2<\frac 1 4(M-m)^2$$

Once you have the variance, apply usual sample mean distribution logic, i.e. the variance of a sample mean $\bar x$ to be $\sigma^2_{\bar x}\sim\sigma^2/n$. The rest is trivial.

If tis is what they were looking for in interview answer, then I must say it's a nasty question. There's no freaking way I'd remember this inequality. I'd remember that we studied it in Probability theory class, of course. However, these inequalities are so obtuse that nobody uses them in practice outside academic research, there's no place in my brain to store this junk. I'd never ask something like this on a job interview.

Aksakal
  • 62.3k
  • 6
  • 106
  • 206