¿Quieres un reto mayor?
Resuelve en 15:00
Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Reconstrucción de palabras
Enunciado
Adaptado de Daily Coding Problem.
Este ejercicio fue preguntado por Microsoft.
Dado un conjunto de palabras y un string formado por esas palabras (sin espacios), devuelve la oración original como una lista de strings. Si hay más de una reconstrucción posible, devuelve cualquiera de ellas. Si no existe ninguna reconstrucción posible, devuelve None.
Ejemplo 1:
Dado el conjunto ['quick', 'brown', 'the', 'fox'] y el string "thequickbrownfox", debes devolver ['the', 'quick', 'brown', 'fox'].
Ejemplo 2:
Dado el conjunto ['bed', 'bath', 'bedbath', 'and', 'beyond'] y el string "bedbathandbeyond", puedes devolver ['bed', 'bath', 'and', 'beyond'] o ['bedbath', 'and', 'beyond'].
Bonus: ¿Puedes resolverlo con programación dinámica para evitar recalcular subproblemas?
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.