Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

README.md

Word Search (Medium 79)

Given a 2D board and a word, find if the word exists in the grid.

Solution:

Click here Iterate over each item in the grid, starting the DFS in each of items, and keep visited set while walking. Go left, right, top, bottom. If you ever found full word - return. O(n * m * 4^L), where L is word length time, O(n) space.



Installation

Run make to run python and Swift files.