Leetcode Problem 571. Find Median Given Frequency of Numbers

571. Find Median Given Frequency of Numbers

Leetcode Solutions

Calculate the cumulative frequency for each number in ascending order using the SUM() OVER() window function.
Determine the total sum of frequencies and calculate the median position(s).
Identify the number(s) whose cumulative frequency range includes the median position(s).
If there is one number in the median position, that number is the median.
If there are two numbers in the median positions, calculate the average of these two numbers to find the median.
Round the median to one decimal point as required.


erDiagram
    Numbers {
        int num PK
        int frequency
    }

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen