База задач

Дан головной узел односвязного списка. Разверните список и верните новую голову. Решение должно работать за O(n) времени и O(1) дополнительной памяти.

Дан массив целых чисел и целевое значение target. Верните индексы двух элементов, сумма которых равна target. Гарантируется, что решение единственное.

Дана строка из символов (, ), {, }, [, ]. Определите, является ли последовательность скобок корректной. Каждая открывающая скобка должна закрываться парной и в правильном порядке.

Напечатайте числа от 1 до n. Если число делится на 3 - выведите "Fizz", на 5 - "Buzz", на 15 - "FizzBuzz". Иначе само число.

Дана строка. Определите, является ли она палиндромом (читается одинаково в обе стороны). Игнорируйте регистр и не-буквенные символы.

Найдите непрерывный подмассив с максимальной суммой. Классический алгоритм Кадане за O(n).

Даны два отсортированных по неубыванию массива. Объедините их в один отсортированный массив за O(n+m).

Дана строка. Посчитайте количество гласных букв в ней (английских и русских - на ваш выбор обсудите с интервьюером).

Дан массив чисел. Верните все элементы, которые встречаются в нём более одного раза. Порядок не важен.

Верните n-е число Фибоначчи. Реализуйте без рекурсии - стек переполнится на больших n. Сложность O(n) по времени, O(1) по памяти.

Дан отсортированный массив и target. Верните индекс target или -1, если его нет. O(log n).

Дан отсортированный массив. Удалите дубликаты in-place и верните новую длину. O(1) дополнительной памяти.