Дана доска
board (массив строк) и список слов words. Найдите все слова из списка, которые можно составить из букв на доске, перемещаясь по соседним клеткам (вверх, вниз, влево, вправо). Каждая клетка используется не более одного раза на слово.Пример 1
Вход: board = ["ab","cd"], words = ["abcb"]
Выход: []
Объяснение: Слово abcb нельзя составить без повторного использования клетки.
Выход: []
Объяснение: Слово abcb нельзя составить без повторного использования клетки.
Пример 2
Вход: board = ["oaa","etae","ihkr","iflv"], words = ["oath","pea","eat","rain"]
Выход: ["eat","oath"]
Объяснение: На доске можно составить oath и eat.
Выход: ["eat","oath"]
Объяснение: На доске можно составить oath и eat.