vJechsmayr / PythonAlgorithms

All Algorithms implemented in Python 3 a project for hacktoberfest2020 - NO Issues or PRs for hacktoberfest 2021
MIT License
132 stars 367 forks source link

0212 - Word Search II #749

Closed mkiglics closed 4 years ago

mkiglics commented 4 years ago

Description of the Problem

Given a 2D board and a list of words from the dictionary, find all words in the board.

Each word must be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once in a word. Example:

Input: 
board = [
  ['o','a','a','n'],
  ['e','t','a','e'],
  ['i','h','k','r'],
  ['i','f','l','v']
]
words = ["oath","pea","eat","rain"]

Output: ["eat","oath"]

Note:

All inputs are consist of lowercase letters a-z. The values of words are distinct.

Link To The LeetCode Problem

LeetCode

mkiglics commented 4 years ago

I would like to solve this

reach-the-sky commented 4 years ago

I would like to solve it please assign it to me.

vJechsmayr commented 4 years ago

@mkiglics Waiting for your PR 😸