logo

Back to questions

Median Google Search Frequency

Hard

Google's marketing team is making a Superbowl commercial and needs a simple statistic to put on their TV ad: the median number of searches a person made last year.

However, at Google scale, querying the 2 trillion searches is too costly. Luckily, you have access to the summary table which tells you the number of searches made last year and how many Google users fall into that bucket.

Write a query to report the median of searches made by a user. Round the median to one decimal point.

Table:

Column NameType
searchesinteger
num_usersinteger

Example Input:

searchesnum_users
12
22
33
41

Example Output:

median
2.5

By expanding the search_frequency table, we get [1, 1, 2, 2, 3, 3, 3, 4] which has a median of 2.5 searches per user.

PostgreSQL 14

Refer friends to get bonus content & cool prizes.