In this post we will tackle the LeetCode 79 Word Search problem using the Java programming language.
Given an m x n grid of characters board and a string word, return true if word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once. Constraints: o m == board.length o n = board[i].length o 1 <= m, n <= 6 o 1 <= word.length <= 15 o board and word consists of only `lowercase` and `uppercase` English letters. Related Topics: o Array o Backtracking o Matrix
We are given a grid (or two dimensional array) of characters and a string `word`. Our task is to determine if we can find the specified `word` in the matrix following the specified rules. Continue reading “LeetCode 79 Word Search in Java”