probability-and-statistics

Practice › LeetCode › LeetCode 08xx ›

LeetCode 808 - Soup Servings

LeetCode Problem 808 Difficulty: 🟡 Medium Topics: Math, Dynamic Programming, Probability and Statistics Solution Problem Understanding The problem gives us two soups, A and B, each starting with exactly n milliliters. At every turn, one of four serving operations is chosen uniformly at random. Each operation removes different amounts from A and B simultaneously. The four possible operations are: Remove 100 mL from A and 0 mL from B Remove...

Practice › LeetCode › LeetCode 14xx ›

LeetCode 1467 - Probability of a Two Boxes Having The Same Number of Distinct Balls

LeetCode Problem 1467 Difficulty: 🔴 Hard Topics: Array, Math, Dynamic Programming, Backtracking, Combinatorics, Probability and Statistics Solution Problem Understanding The problem gives us several colors of balls, where balls[i] represents how many balls exist for color i . The total number of balls is always even, say 2n . We randomly shuffle all balls and place the first n balls into box 1 and the remaining n balls into box...

Practice › LeetCode › LeetCode 10xx ›

LeetCode 1093 - Statistics from a Large Sample

LeetCode Problem 1093 Difficulty: 🟡 Medium Topics: Array, Math, Probability and Statistics Solution Problem Understanding This problem asks us to compute several descriptive statistics-minimum, maximum, mean, median, and mode-from a very large sample of integers ranging from 0 to 255. The key challenge is that the sample size can be up to 1 billion elements, so it is not feasible to explicitly generate the full array . Instead, we are...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1227 - Airplane Seat Assignment Probability

LeetCode Problem 1227 Difficulty: 🟡 Medium Topics: Math, Dynamic Programming, Brainteaser, Probability and Statistics Solution Problem Understanding This problem involves a scenario with n passengers and n seats on an airplane. Each passenger has a designated seat, but the first passenger has lost their ticket and picks a seat randomly. Every subsequent passenger will either take their own seat if it is unoccupied or select a random available seat if...

Practice › LeetCode › LeetCode 08xx ›

LeetCode 837 - New 21 Game

LeetCode Problem 837 Difficulty: 🟡 Medium Topics: Math, Dynamic Programming, Sliding Window, Probability and Statistics Solution Problem Understanding In this problem, Alice repeatedly draws random numbers until her score reaches at least k . Every draw independently produces an integer between 1 and maxPts , inclusive, and each value is equally likely. We are asked to compute the probability that Alice's final score is less than or equal to n...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 470 - Implement Rand10() Using Rand7()

LeetCode Problem 470 Difficulty: 🟡 Medium Topics: Math, Rejection Sampling, Randomized, Probability and Statistics Solution Problem Understanding The problem provides access to a single API, rand7() , which returns a uniformly random integer from 1 to 7 . The task is to implement another function, rand10() , which must return a uniformly random integer from 1 to 10 . The important constraint is that we are not allowed to use...

Practice › LeetCode › LeetCode 12xx ›

LeetCode 1230 - Toss Strange Coins

LeetCode Problem 1230 Difficulty: 🟡 Medium Topics: Array, Math, Dynamic Programming, Probability and Statistics Solution Problem Understanding This problem is asking us to calculate the probability that, when tossing a set of coins, exactly a specific number of them come up heads. Each coin has its own individual probability of landing heads, which is given in the input array prob . The integer target represents the exact number of heads...

Practice › LeetCode › LeetCode (archived) › LeetCode 10xx ›

LeetCode 1093: Statistics from a Large Sample

Problem Restatement We are given a sample of integers. The sample is represented as a count array count where count[k] is the number of times integer k appears. We need to compute: minimum : the minimum value in the sample. maximum : the maximum value in the sample. mean : the average value, as a floating-point number. median : the middle value (or average of two middle values if even...

#probability-and-statistics