Интересные задачки с технических собеседований

Под условие конкретной задачи не подходит ;-)

Интересные задачки с технических собеседований

Да, после написание поста понял что не хватает условий. Вот переделанный вариант:

Дубль два: Поиск 'дырок' с помощью SQL

SELECT n1.position + 1
FROM somenumbers n1
  LEFT JOIN somenumbers n2 ON n1.position + 1 = n2.position
  LEFT JOIN somenumbers n3 ON n1.position + 2 = n3.position
WHERE n2.position IS NULL AND n3.position IS NOT NULL

Интересные задачки с технических собеседований

Поиск 'дырок' с помощью SQL

SELECT n2.position - 1
FROM somenumbers n1
  LEFT JOIN somenumbers n2 ON n1.position + 2 = n2.position
WHERE n2.position IS NOT NULL

Т.к. в условие сказано, что длина дырки не превышает одного значения, то получается необходимо связывать список не со следующим значением, а через одно.

Раньше только читал подобные посты, в первый раз решил попробовать, получилось занимательно =)