La secuencia de Connell

La secuencia de Connell puede representarse como una serie creciente de líneas numeradas alternadas:

• Si el número de línea es impar, la línea contiene una cantidad de números impares igual al número de línea, ordenados de forma ascendente.
• Si el número de línea es par, la línea contiene una cantidad de números pares igual al número de línea, ordenados de forma ascendente.

Cada número de una línea es igual a su término siguiente menos 2, y el último número (y el mayor) de la secuencia tiene que ser el cuadrado del número de línea. Los números deben ser únicos: no hay duplicados en la secuencia, y no todos los números forman parte de ella.

Line 1 = 1
# 1 odd number

Line 2 = 2, 4
# 2 even numbers

Line 3 = 5, 7, 9
# 3 odd numbers
# Notice how the number 3 is missing.
# Highest number in line is 9 (the square of line number)

Line 4 = 10, 12, 14, 16
# 4 even numbers

and so on...

Dados un start y un end, que representan la línea inicial y final de la secuencia, debes implementar una función que devuelva el índice de n en un arreglo generado que contenga la parte correspondiente de la secuencia de Connell. Si n no está en el arreglo, debes devolver la cadena "Not Found".

Ejemplos

connell_sequence(1, 3, 4) ➞ 2
# sequence = [1, 2, 4, 5, 7, 9]
# Number 4 is at index 2

connell_sequence(2, 3, 4) ➞ 1
# sequence = [2, 4, 5, 7, 9]
# Number 4 is at index 1

connell_sequence(4, 5, 22) ➞ "Not Found"
# sequence = [10, 12, 14, 16, 17, 19, 21, 23, 25]
# Number 22 is not in the sequence

Notas

¡Es posible resolver esto con una complejidad temporal y espacial de O(1)!