Ninhos de palavras

Um ninho de palavras é criado pegando uma palavra inicial e gerando uma nova string ao colocar a palavra dentro dela mesma. Esse processo é repetido.

Aninhando 3 vezes com a palavra "incredible":

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

O ninho final é "increinincrincredibleediblecredibledible" (profundidade = 3).

Dadas uma palavra inicial e o ninho de palavras final, retorne a profundidade do ninho de palavras.

Exemplos

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

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

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

Observações

N/A