Nidos de palabras

Un nido de palabras comienza con word; cada anidamiento inserta otra copia completa de word en algún lugar dentro de la cadena existente. Dada la palabra inicial y un nido final válido, devuelve su profundidad de anidamiento. La palabra inicial sin cambios tiene una profundidad de 0.

Ejemplo

Program.WordNest("passage", "passpassageage") ➢ 1