Descripción

Dada una matriz de caracteres grid y una cadena word, determina si la palabra existe en la matriz.

La palabra puede construirse a partir de letras en celdas adyacentes de forma secuencial, donde "adyacentes" significa horizontal o verticalmente vecinas. La misma celda no puede usarse más de una vez en una misma ruta.

Ejemplos

// Ejemplo 1
const grid = [
  ["A","B","C","E"],
  ["S","F","C","S"],
  ["A","D","E","E"]
];
buscarPalabra(grid, "ABCCED"); // true

// Ejemplo 2
buscarPalabra(grid, "SEE"); // true

// Ejemplo 3
buscarPalabra(grid, "ABCB"); // false (no se puede reusar la celda B)

Restricciones

• 1 <= grid.length, grid[0].length <= 6
• 1 <= word.length <= 15
• grid y word contienen solo letras mayúsculas del alfabeto inglés.