Відео

а задачи C нету?

Кстати, в комментариях предложили усложненную версию задачи про деревья. Версию, где вместо символов в вершинах стоят произвольные вершины. Решение за O(nlogn): Давайте поддерживать множество чисел поддерева вершины с помощью std::unordered_set. Теперь, для каждой вершины нам нужно научиться быстро объединять два множества ее детей и быстро считать хеш-функцию от этого множества (чтобы потом можно было сравнивать несколько вершин). Объединять два множества можно с помощью техники small to large (usaco.guide/plat/merging?lang=cpp), и при добавлении в большое множество числа, которого в нем еще не было, просто обновим хеш-функцию этого большого множества. Итого, получаем асимптотику O(nlogn). Хешировать можно например, пользуясь идеей XOR-hashing (codeforces.com/blog/entry/85900)

1) Посмотрел условия пары задач, которых не узнал по названию. Как по мне в видосе они довольно неточно описываются. 2) Увидел код на Line reflection. map добавляет лишний логарифм на асимптотику, можно ведь хэш таблицей (либо вложенной, либо определить hash<Point>::operator()(...)). И на double переменную (которую потом обратно на 2 умножают) на собесе бы поругали. 3) "Найти два одинаковых поддерева" - помню, мне давали её, я сам себе придумал забавный фолоуап: решить за O(n*log(n)) (n - размер дерева), если в вершинах не буквы, а инты.

Таймкоды: 00:00 - Intro 01:20 - Найти k ближайших элементов 06:34 - Максимальный подмассив из единиц 12:57 - Найти два одинаковых поддерева 26:04 - Сложение ступенчатых графиков 32:36 - Существует ли разделяющая прямая? Line Reflection 48:14 - Посетители гостиницы 1:10:30 - Подотрезок с суммой k 1:21:50 - Поиск подстроки в строке без учета порядка букв. Find First Anagram 1:38:21 - Проверка строк на исправление 1:44:48 - Оптимизация маршрута 2 1:53:58 - Заключение

Telegram: t.me/acing_algorithmic_interviews - решения задач на языке C++, курс по подготовке к алгоритмическим собеседованиям, разборы задач с актуальных IT стажировок Условия всех задач, решения на C++, а также очень подробные текстовые разборы, в которых я расписал возможные варианты решения/типичные ошибки кандидатов/каверзные вопросы/вопросы, которые полезно задать на собеседовании можно найти в виде pdf-файлов по ссылке: drive.google.com/drive/folders/1YL0R1uVZEfGNgW1GYO4PzvbtiCQ7t6mw?usp=sharing

Очень хорошее видео, видно, что от души делаете! Подрекламировать контент стоит, а то просмотров немного,знаю про ютифай, сразу дела быстрее пойдут.

Условие задачи приводите в напечатанном виде в начале видео если не сложно. На слух тяжелее воспринимается.

Медийная личность😎

Telegram: t.me/acing_algorithmic_interviews - решения задач на языке C++, курс по подготовке к алгоритмическим собеседованиям, разборы задач с актуальных IT стажировок

Telegram: t.me/acing_algorithmic_interviews - решения задач на языке C++, курс по подготовке к алгоритмическим собеседованиям, разборы задач с актуальных IT стажировок

Норм решение. А я тут обманул авторов задачи и решил бинпоиском, который отработал за 1,5 секунды при ограничении 2 секунды

И это ради прокидывания жсонов в жабаскриптовые формочки за 3к баксов/месяц? Нет уж, спасибо. Олимпиады остались в школе, там где им и место.

Сделай разбор последней идз из алгоритмы 6.0😢

Привет, а будешь ли ты снимать в ближайшее время именно базу алгоритмов для прохождения собесов? Типа ту же тему два указателя. И есть ли у тебя возможность писать код на python?

zdrastuvuyte est u vas lichniy telegram ili v gruppe vam pisat

Что за контур?