About this question
Hard · Probability & Statistics · Quant Trader interview question · probability, expected-value, combinatorics
You are analyzing the performance of a distributed hashing algorithm. The algorithm throws $n$ balls into $n$ bins randomly. Each ball is thrown independently. What is the expected number of bins that will contain exactly one ball?