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. Este proceso se repite.

Anidando 3 veces con 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 de palabras final, devuelve la profundidad del nido de palabras.

Ejemplos

wordNest("floor", "floor") ➞ 0

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

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

Notas

N/A