Word Search II · Coding Interview Practice

Word Search IIGiven an m x n board of letters and a list of words, return all words that can be formed from sequentially adjacent cells.Constraints

1 <= m, n <= 12

1 <= words.length <= 3 * 10^4

The same cell may not be used more than once in a word

Examples

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"]

Input: board = [["a","b"],["c","d"]], words = ["abcb"] Output: []

LetsDiscuss

Loading your session…