Sobreposição de palavras

Published by Joshua Señoron in

Dadas duas palavras, sobreponha-as de modo que as últimas letras da primeira palavra se fundam com as primeiras letras da segunda. Retorne a palavra sobreposta mais curta possível.

Exemplos

overlap("sweden", "denmark") ➞ "swedenmark"

overlap("edabit", "iterate") ➞ "edabiterate"

overlap("honey", "milk") ➞ "honeymilk"

overlap("dodge", "dodge") ➞ "dodge"

Observações

  • Todas as palavras serão fornecidas em letras minúsculas.
  • Se nenhuma sobreposição for possível, retorne as duas palavras uma depois da outra (exemplo #3).