Word Search

Category: Backtracking

Difficulty: intermediate

Description: Find word in 2D grid

Time Complexity: O(m*n*4^L)

Space Complexity: O(L)

Related LeetCode Problems

• 79. Word Search (Medium)
• 212. Word Search II (Hard)
• 37. Sudoku Solver (Hard)
• 130. Surrounded Regions (Medium)
• 463. Island Perimeter (Easy)
• 200. Number of Islands (Medium)
• 733. Flood Fill (Easy)
• 847. Shortest Path Visiting All Nodes (Hard)
• 827. Making A Large Island (Hard)
• 79. Word Search (practice variation) (Medium)
• 50. Pow(x, n) (auxiliary recursive practice) (Medium)