Fedor Malyshev

Ну такое, я б формулировки задач поправил, LinkedList все же двусвязный список в Java, и зациклен он быть не может. Указанное решение "за один проход" используют ровно столько же операций, как и любое другое возможное, поэтому рассуждения о количестве проходов могут показаться бессмысленными. "Изменить порядок элементов в строке" нельзя, строго говоря, так как String эти immutable тип, соответственно, почему бы не поменять строку на массив в задаче? Код, определяющий является ли число палиндромом, делает что-то другое... А тот, который написан для строки, имеет слишком длинную и неэффективную реализацию. Про деревья поиска сказать можно в 10 раз больше (я думаю, на собеседовании ожидают хотя бы оценку времени работы). В целом выглядит набор вопросов и ответов на позицию Junior. )