Palabras dentro de palabras

Published by zatoichi49 in

Las palabras se pueden agrupar cuando una palabra se encuentra dentro de otra (p. ej., eat está en heat y theater). Dada una lista de palabras, devuelve un diccionario que agrupe cada palabra con una lista de todas las demás palabras que la contienen. Cada grupo de palabras debe devolverse en orden alfabético.

Ejemplos

word_groups(["grates", "rat", "rates", "rations"]) ➞ {
  "rates": ["grates"],
  "rat": ["grates", "rates", "rations"]
}

word_groups(["duct", "produce", "product", "rod"]) ➞ {
  "duct": ["product"],
  "rod": ["produce", "product"]
}

word_groups(["her", "the", "here", "other", "there"]) ➞ {
  "the": ["other", "there"],
  "here": ["there"],
  "her": ["here", "other", "there"]
}

Notas

Las palabras pueden pertenecer a más de un grupo.