CodeGym
Все задачи
СредняяАлгоритмыспросили 16× за последний год

Поиск слова в матрице символов

Эту задачу спрашивали
OOzonЯЯндекс
Описание

Дана матрица букв и слово. Можно ли составить слово, двигаясь по соседним клеткам (вверх/вниз/влево/вправо) без повторного использования клетки?

Теги

#backtracking#графы
Примеры
Пример 1
Вход: board=[["A","B"],["C","D"]], word="ABDC"
Выход: true

Похожие задачи

Средняя

Все перестановки массива

ЯЯндексVVK
спросили 18×
Средняя

Кратчайший путь в неориентированном графе

ККуперССамокат+1
спросили 25×
Средняя

Все подмножества массива

ЯЯндексVVK
спросили 16×
Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито
спросили 12×