LeetCodechevron_rightCategorieschevron_rightprobability and statistics

label

probability and statistics

6 problems

Easy: 0Medium: 5Hard: 1

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

Probability of a Two Boxes Having The Same Number of Distinct Balls

Problem bank

probability and statistics problem bank

Start with a compact scan-friendly list and progressively load more so the topic page stays readable even when the corpus is large.

Progressive topic library

Built for large topic sets: scan the structure first, then go deeper.

hourglass_bottomScroll to continue

tuneDifficulty

Showing 6 / 6 problems

#TitleDifficultyCategory

470

Implement Rand10() Using Rand7()

Generate uniform random numbers from 1 to 10 using only rand7(), applying rejection sampling for consistent probability …

Medium

math

808

Soup Servings

Compute the probability that soup A empties before soup B using state transition dynamic programming efficiently.

Medium

math

837

New 21 Game

Calculate the probability Alice reaches at most n points using state transition dynamic programming efficiently.

Medium

math

1093

Statistics from a Large Sample

Calculate minimum, maximum, mean, median, and mode from a large sample represented by an array of counts.

Medium

array

1227

Airplane Seat Assignment Probability

Calculate the probability that the last passenger sits in their assigned seat using state transition dynamic programming…

Medium

math

1467

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…

Hard

array

Related Patterns

State transition dynamic programming

4 linked problems

Math plus Rejection Sampling

1 linked problems

Array plus Math

1 linked problems