Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
LeetCode 528 Variation
00:00
5 left

LeetCode 528 Variation

MediumSQL · PostgreSQL

Problem

How would you solve a variation of LeetCode 528?

Given a table of choices with positive, zero, or NULL weights and a supplied random_value, return the single choice whose weighted interval contains that value. Treat the random value as belonging to the half-open range from zero through, but not including, the total positive weight.

Output

  1. Return one row with choice_id, choice_label, weight, cumulative_weight, and random_value.
  2. Include only the selected choice, ordered by choice_id.

Schema

weighted_choices
ColumnTypeDescription
choice_idPKINTStable identifier used to order choices
choice_labelVARCHAR(100)Human-readable choice label
weightNUMERIC(10,2)Weight determining the size of the choice interval
Tablesweighted_choices
Interviewer

Your question is LeetCode 528 Variation. Start with the requirements and the one table in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.
CodePostgreSQL
You need to log in / sign up to run or submit.Ln 1
Run your query to see results here.