Оценить заданное выражение
Получив выражение, содержащее числовые операнды с операторами сложения и вычитания, оцените его. Выражение может содержать подвыражения, заключенные в открывающие и закрывающие фигурные скобки.
Построить строку из закодированной последовательности
Строка, которая может содержать несколько последовательных экземпляров одного и того же значения, закодирована так, чтобы хранить только это значение и его количество. Получив такую закодированную последовательность, расшифруйте ее.
Подсчитать пути с заданной суммой в бинарном дереве
Даны бинарное дерево и целое число k, подсчитайте общее количество путей в дереве, у которых сумма всех узлов равна k.
Уменьшите массив, удалив триплеты, удовлетворяющие заданным ограничениям.
Получив целочисленный массив, уменьшите его, удалив соседние триплеты, которые удовлетворяют заданным ограничениям, и верните общее количество элементов в результирующем массиве.
Слияние на месте двух сбалансированных по высоте BST
Имея два сбалансированных по высоте двоичных дерева поиска, на месте объедините их в одно сбалансированное двоичное дерево поиска. Для каждого узла сбалансированного по высоте дерева разница между высотой его левого и правого поддерева не превышает 1.
Найдите полные расстановки, в которых нет двух шаров одного цвета, лежащих вместе.
Данный r красный, b синий и g зеленых шаров, найдите общее количество расстановок в ряду, при которых никакие два шара одного цвета не окажутся вместе.
Обрезать целочисленный массив так, чтобы `2×min` стало больше, чем `max`
Учитывая целочисленный массив, усеките его так, чтобы 2×min становится больше, чем max, а общее количество удалений минимально. Элементы могут быть удалены либо из начала, либо из конца массива, если вышеуказанное условие не выполняется.
Проверьте, можно ли переставить набор слов, чтобы образовать круг
Учитывая набор слов, проверьте, можно ли отдельные слова переставить так, чтобы образовался круг. Два слова, X а также Y, можно соединить в кружок, если последний символ X совпадает с первым символом Y или наоборот.
Найдите площадь наибольшего прямоугольника из единиц в двоичной матрице.
Учитывая прямоугольную бинарную матрицу, вычислите площадь наибольшего прямоугольника из единиц в ней. Предположим, что прямоугольник можно сформировать, переставив любое количество столбцов местами друг с другом.
Эйлеров цикл в ориентированных graphs
Для заданного ориентированного Graph проверить, можно ли построить цикл, который посещает каждое ребро ровно один раз, т. е. проверить, есть ли в Graph эйлеров цикл или нет.
Проверьте, является ли обход листьев заданных бинарных деревьев одинаковым или нет
Имея два бинарных дерева, проверьте, совпадают ли обходы листьев обоих деревьев или нет.
Максимальная сумма путей в двоичном дереве
Для заданного бинарного дерева напишите эффективный алгоритм для нахождения максимальной суммы путей между любыми двумя узлами в нем. Путь может начинаться и заканчиваться в любом узле дерева и не должен проходить через корень.