| 16 | } |
| 17 | |
| 18 | bool exist(vector<vector<char>>& board,string word) { |
| 19 | int n=board.size(); |
| 20 | if(n==0) return false; |
| 21 | int m=board[0].size(); |
| 22 | if(word.size()==0) return false; |
| 23 | for(int i=0;i<n;i++){ |
| 24 | for(int j=0;j<m;j++){ |
| 25 | if(word[0]==board[i][j]){ |
| 26 | if(helper(board,word,i,j,n,m,0))return true; |
| 27 | } |
| 28 | } |
| 29 | } |
| 30 | return false; |
| 31 | } |
| 32 | }; |