Given an board of characters and a string word, return true if word exists in the grid.
The word must be constructed from letters of sequentially adjacent cells (horizontal or vertical). Each cell can be used only once.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Given an board of characters and a string word, return true if word exists in the grid.
The word must be constructed from letters of sequentially adjacent cells (horizontal or vertical). Each cell can be used only once.