Задача о наименьшем общем предке (LCA) | Метод Эйлерова пути

Задача о наименьшем общем предке Видео с исходным кодом задачи о наименьшем общем предке:    • Lowest Common Ancestor (LCA) Problem |  So...   Видео о разреженной таблице:    • Sparse Table Data Structure   Репозиторий исходного кода: https://github.com/williamfiset/algor... Слайды видео: https://github.com/williamfiset/algor... ===================================== Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: https://amzn.to/3cvMof5 Большая часть контента на этом канале вдохновлена ​​книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: https://amzn.to/3wC2nix