Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Find First Recurring Element
00:00
5 left

Find First Recurring Element

MediumSQL · PostgreSQL

Problem

Given an array of integers, write a function to find the first recurring element.

For this SQL version, the array is stored as one row per element in integer_sequence. Return the recurring value whose first appearance has the smallest position. Ignore NULL values.

Output

  1. One row containing recurring_value and first_position.
  2. Return the recurring value with the earliest first appearance.
  3. Return no rows if no non-NULL value recurs.

Schema

integer_sequence
ColumnTypeDescription
positionPKINTOne-based position of the integer in the sequence
integer_valueINTInteger stored at the sequence position
Tablesinteger_sequence
Interviewer

Your question is Find First Recurring Element. 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.