¿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.
Sistema de autocompletado (Twitter)
Enunciado
Adaptado de Daily Coding Problem.
Este problema fue planteado por Twitter.
Implementa un sistema de autocompletado. Dado un string de consulta s y un conjunto de todos los posibles strings, devuelve todos los strings del conjunto que tengan a s como prefijo.
Por ejemplo, dado el query "de" y el conjunto ["dog", "deer", "deal"], devuelve ["deer", "deal"].
autocomplete("de", ["dog", "deer", "deal"])
# Resultado: ["deer", "deal"]
autocomplete("do", ["dog", "deer", "deal"])
# Resultado: ["dog"]
autocomplete("cat", ["dog", "deer", "deal"])
# Resultado: []
Nota: La función debe devolver los resultados en el mismo orden en que aparecen en el array de entrada.
Bonus: ¿Puedes preprocesar el diccionario en una estructura de datos más eficiente (como un Trie) para acelerar las consultas?
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.