Empirical Probability Mass Function (PMF)
Probability Theory DS practice problem on Onlearn.
Difficulty: easy.
Topics: Understanding Empirical Probability Mass Function (PMF), Empirical PMF, Relative Frequency, Hash Map Counting, Lexicographical Ordering, Normalization Constant, Probability Theory, Descriptive Statistics, Data Preprocessing, Computational Mathematics, Information Theory, Discrete Distributions, Frequency Analysis, Data Aggregation, Numerical Sorting, Probability Estimation.
Problem Given a list of integer samples drawn from a discrete distribution, implement a function to compute the empirical Probability Mass Function (PMF). The function should return a list of (value, probability) pairs sorted by the value in ascending order. If the input is empty, return an empty list.