корректный вывод ширины текста
глубина бинарного дерева
Есть массив размером n + 1, в нем n / 2 чисел имеют пару, 1 не имеет - найти его за один проход по вектору
Есть односвязанный список node{ node* next }; инвертировать его за линейное время без дополнительной памяти (можно создать константное количество вспомогательных элементов).