Найти количество ненулевых бит в int
поиск подстроки в строке. КМП
упрощение
вывести на экран int в разных системах исчисления. надо поправить
корректный вывод ширины текста
глубина бинарного дерева
Есть массив размером n + 1, в нем n / 2 чисел имеют пару, 1 не имеет - найти его за один проход по вектору
Есть односвязанный список node{ node* next }; инвертировать его за линейное время без дополнительной памяти (можно создать константное количество вспомогательных элементов).
парсер формул: -+/*^
устойчивость повышена
На вход подается число вида 32432 из диапазона [-68719476735, 68719476735] - написать его в виде строки с правильными окончаниями: тридцать две тысячи четыреста тридцать два
стэк, который выполняет за константное время поиск максимального и минимального значения
задача про баннерокрутилку. есть массив баннеров с уникальным id и весом weight. написать фунцкию, на вход которой подается n, k, banner_list. n - число всех баннеров в системе, k - число, которое нужно вывести на страницу. Зависимость выборки баннеров пропорциональна весу банера. функция возвращает idшники всех выбранных баннеров. условия - память константа, сложность О(n*k)