Method exist

DFS/WordSearch.py:193–204

:type board: List[List[str]] :type word: str :rtype: bool

(self, board, word)

class Solution(object):

    def exist(self, board, word):
        """
        :type board: List[List[str]]
        :type word: str
        :rtype: bool
        """
        for i, d in enumerate(board):
            for i2, d2 in enumerate(d):
                if d2 == word[0]:
                    if self.search(board, i2, i, word):
                        return True
        return False

    def search(self, board, x, y, word):
        """