Nidos de palabras

Un nido de palabras se crea tomando una palabra inicial y generando una nueva cadena al colocar la palabra dentro de sí misma. Luego, se repite este proceso.

Anidando 3 veces la palabra "incredible":

start  = incredible
first  = incre|incredible|dible
second = increin|incredible|credibledible
third  = increinincr|incredible|ediblecredibledible

El nido final es "increinincrincredibleediblecredibledible" (profundidad = 3).

Dadas una palabra inicial y el nido final de palabras, devuelve la profundidad del nido de palabras.

Ejemplos

word_nest("floor", "floor") ➞ 0

word_nest("code", "cocodccococodededeodeede") ➞ 5

word_nest("incredible", "increinincrincredibleediblecredibledible") ➞ 3

Notas

N/a