DIY: Word Search I

Problem statement

For the first challenge, you are given a $n \times n$ 2D grid of characters. You have to find a specific string in the grid by combining the adjacent characters. Assume that only up, down, right, and left neighbors are considered adjacent.

Input

The first input will be a two-dimensional list, meaning a list of lists. The 2D list will represent the grid of characters. The second input will be a string that needs to be searched in the grid. The following is an example input:

[["H", "O", "L", "I", "K"], 
["O", "M", "L", "M", "E"], 
["O", "E", "I", "A", "Y"], 
["R", "T", "A", "S", "O"], 
["S", "I", "T", "T", "R"]]

"MAYOR"

Output

The output will be a Boolean that represents if the string was found in the grid or not. The following is an example output for the inputs above:

true

Coding exercise

You need to implement the function find_string(grid, string), where grid is the 2D array of characters and string is the string we are searching for. The function returns a Boolean representing if the string was found.