probability and statistics
probability and statistics is one of the most repeated interview dimensions. Start with edge-safe fundamentals, then move into pattern-level trade-offs.
Interview Signal
Frequently tests problem modeling, edge handling, and verbal clarity.
Common Pitfall
Template-only answers break under follow-up questioning.
Practice Strategy
Practice in 3-5 problem rounds and always review complexity alternatives.
Recommended Progression
Foundation
Pattern Bridge
High-Pressure Round
Implement Rand10() Using Rand7()
Generate uniform random numbers from 1 to 10 using only rand7(), applying rejection sampling for consistent probability …
Soup Servings
Compute the probability that soup A empties before soup B using state transition dynamic programming efficiently.
New 21 Game
Calculate the probability Alice reaches at most n points using state transition dynamic programming efficiently.
Statistics from a Large Sample
Calculate minimum, maximum, mean, median, and mode from a large sample represented by an array of counts.
Airplane Seat Assignment Probability
Calculate the probability that the last passenger sits in their assigned seat using state transition dynamic programming…
Probability of a Two Boxes Having The Same Number of Distinct Balls
Compute the probability that two boxes contain the same number of distinct balls using careful combinatorial and DP meth…