Загрузка...

Интервалы подряд идущих чисел

  • Сложная
  • Бонус
    20
  • Не решено

Рассмотрим таблицу Numbers, представляющую собой последовательность чисел

+-----+ 
|  a  | 
+-----+ 
|  1  | 
|  2  | 
|  3  | 
|  4  | 
|  6  | 
|  7  | 
|  10 | 
|  11 | 
|  12 | 
|  13 | 
|  15 | 
|  17 | 
+-----+ 

Задача состоит в том, чтобы вернуть интервалы подряд идущих чисел.

Результатом будет таблица из 2 столбцов: (start, end):

+-------+-----+ 
| start | end | 
+-------+-----+ 
|   1   |  4  | 
+-------+-----+ 
|   6   |  7  | 
+-------+-----+ 
|  10   | 13  | 
+-------+-----+ 
|  15   | 15  | 
+-------+-----+ 
|  17   | 17  | 
+-------+-----+ 
Вы видели эту задачу на собеседовании?
/
86 / 123