¿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.
Búsqueda de palabra en matriz 2D
Enunciado
Este ejercicio fue preguntado por Microsoft.
Dada una matriz 2D de caracteres y una palabra objetivo, escribe una función que retorne si la palabra puede encontrarse en la matriz recorriendo de izquierda a derecha o de arriba a abajo.
Por ejemplo, dada la siguiente matriz:
[
["F","A","C","I"],
["O","B","Q","P"],
["A","N","O","B"],
["M","A","S","S"],
]
y la palabra "FOAM", debes retornar True ya que forma la columna más a la izquierda (de arriba a abajo).
De igual forma, para la palabra "MASS", debes retornar True ya que forma la última fila (de izquierda a derecha).
Para la palabra "FOAB", debes retornar False ya que no se puede encontrar en ninguna dirección válida.
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.