Word Search in 2D Grid Using Adjacent Cells

amazon Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where 'adjacent' cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once. Example Input [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], "ABCCED"