Алгоритмические задачи

В двумерной сетке символов найдите, можно ли составить заданное слово, двигаясь по соседним ячейкам горизонтально или вертикально. Каждую ячейку можно использовать только один раз.

Разверните односвязный список и верните новый его начало. Функция должна обрабатывать списки длиной от 0 до 1000 элементов.

Объедините два отсортированных односвязных списка в один отсортированный список и верните его начало. Функция должна обрабатывать списки длиной от 0 до 100 элементов.

Определите, содержит ли односвязный список цикл. Функция должна вернуть true, если цикл существует, и false в противном случае.