Recursão: grupos de letras de comprimento N

Escreva uma função que retorne um array de strings formado pelos segmentos de comprimento n da palavra fornecida (um segmento após o outro, aplicando o comprimento n à palavra).

Exemplos

collect("intercontinentalisationalism", 6)
➞ ["ationa", "interc", "ntalis", "ontine"]

collect("strengths", 3)
➞ ["eng", "str", "ths"]

collect("pneumonoultramicroscopicsilicovolcanoconiosis", 15)
➞ ["croscopicsilico", "pneumonoultrami", "volcanoconiosis"]

Notas

• Garanta que o array resultante esteja ordenado lexicograficamente.
• Retorne um array vazio se a string fornecida tiver menos caracteres que n.
• Espera-se que você resolva este desafio usando uma abordagem recursiva.
• Você pode consultar a aba de Recursos para obter mais detalhes sobre recursão.
• Uma versão iterativa deste desafio pode ser encontrada neste link.
• Uma coleção de desafios sobre recursão pode ser encontrada neste link.