dpalmasan / dpalmasan/code-challenges

Búsqueda de palabras

Open
#16 0 comments 0 reactions 0 assignees View on GitHub
arrays
Dominant language
Python
Stars
43
Forks
5
PR merge metrics
No merged PRs in 30d

Description

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:

![image](https://user-images.githubusercontent.com/8723534/134912874-6f23568a-1ebd-4c3a-8110-889a8930f46c.png)

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

![image](https://user-images.githubusercontent.com/8723534/134912965-4d4be84e-79c5-4350-b46f-cec00fca9af5.png)

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

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.