select min([idRow]) [start],MAX(idrow) [end],COUNT(grp)-1 [length] from (
  select  
      [idRow] -ROW_NUMBER()  OVER (ORDER BY [idRow] )  AS grp,
      [idRow]
  FROM table
  )  x
  group by grp
  order by 1

if OBJECT_ID ('tempdb..#t') is not null
	drop table #t

Create table #t (N int)

insert into #t (N)
Values (1), (2), (4), (6), (100) 

;With s as 
	(Select 1 N
	Union all
	Select N+1 from s
		Where N < any (Select N from #t))
Select * from s
except
Select * from #t
Option (maxrecursion 0)

Касаемо "общей практики и нерешаемых задач": там в самом начале статьи написано "Все задачки на логику и/или о программировании. Никакого психологического подтекста и круглых люков." Так что "что на коробке, то и в коробке". А на гугло-яндексовые задачки в комментарии выше была ссылка. Вот там позабористей трава.

А как? Я так понимаю вы предлагаете хранить бит посещения в каждом пройденном звене. Да? Но ведь это никакие не O(1) по памяти.