Búsqueda de palabras

[dpalmasan]

Dada una matriz board de mxn donde cada celda es una letra, y una palabra word, cree un algoritmo que retorne true si la palabra se puede encontrar dentro de la matriz.

La palabra debe poder formarse por letras que se encuentren adyacentes, esto es, que se encuentren en la vecindad horizontal o vertical de una celda dada (no en diagonal). La misma celda, no puede usarse más de una vez.

Ejemplo:

Entrada: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
Salida: true

Entrada: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
Salida: false