"favorites" | Избранное в мире IT и Web

Ноя/09

8

Задачка для собеседования программиста

Задачка про базы данных, старая и не моя.Имеется таблица, один из столбцов которой – уникальный целочисленный идентификатор. Каждый новый идентификатор получается инкрементом предыдущего значения (проще говоря – auto_increment в MySQL).

Иногда строки из этой таблицы удаляются и в последовательности идентификаторов возникает пробел. Требуется найти идентификатор, находящийся до или после первого пробела.

Небольшая иллюстрация:

| id | ...
| 1 | ...
| 2 | ...
| 3 | ...
| 5 | ...
| 7 | ...