Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
2-Sum SQL with Repeated Values
00:00
5 left

2-Sum SQL with Repeated Values

MediumSQL · PostgreSQL

Problem

Write a SQL query to solve a classic 2-sum problem on a dataset with repeated values.

Treat each row as a distinct element, so equal numeric values from different rows may form a valid pair. Return every pair of distinct rows whose values sum to a target, excluding null values and targets without a matching pair.

Output

  1. One row per matching pair and target
  2. Columns: target_value, first_value_id, second_value_id, first_value, second_value
  3. Order by target_value, then first_value_id, then second_value_id ascending

Schema

two_sum_values
ColumnTypeDescription
value_idPKINTUnique identifier for an input row
number_valueINTNumeric value used in pair calculations
two_sum_targets
ColumnTypeDescription
target_idPKINTUnique identifier for a target
target_valueINTRequired sum for a matching pair
Tablestwo_sum_valuestwo_sum_targets
Interviewer

Your question is 2-Sum SQL with Repeated Values. Start with the requirements and the two tables 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.