Balls in Boxes Probability Interview Questions
Balls-in-boxes probability interview prep for occupancy, empty boxes, collisions, indicators, complements, and expected counts.
Candidates practicing combinatorics and expected-count probability prompts.
Occupancy model
Balls-in-boxes prompts ask how objects distribute across categories. They test counting, collisions, empty boxes, and expected counts. Clarify whether balls are distinguishable and whether boxes are distinguishable.
Use indicators for expected counts
Expected number of occupied or empty boxes is often clean with indicator variables. Define one indicator per box, compute its probability, then sum expectations.
Concrete example
If n balls are thrown independently into m boxes uniformly, the probability a particular box is empty is (1 - 1/m)^n. The expected number of empty boxes is m(1 - 1/m)^n.
Collisions and complements
Collision questions often use the complement: no collision means each ball lands in a different box. That structure is the same reason the birthday problem is usually solved by no shared birthdays first.
Practice variants
Change the number of balls, boxes, or whether placement is uniform. Ask whether the method still works. This builds transfer beyond one memorized occupancy formula.
Common mistakes
Candidates often confuse expected occupied boxes with probability all boxes are occupied. Keep probability, expectation, and exact distribution separate.
Practice the pattern
Use the LeetQuidity curriculum and calibration to turn this topic into a focused practice plan.