Задача из Собеседования в Microsoft (Бинарные Деревья)

Разбираем 2 задачи из собеседования в Microsoft в Пражский офис. Я постарался объяснить их так, чтобы было понятно даже тем, кто вообще про бинарные деревья в первый раз слышит. Задачи на литкоде: 1 - 2 - Дисклеймер: Изначальные задачи, которые спросили у подписчика, были другими. Я разобрал похожие, но которое уже есть на литкоде. Таким образом я и новые задачи не палю, и разбираем мы актуальные темы, на которые дают задачи на собеседованиях в топовые зарубежные IT компании. 00:00 О задачах 02:08 Немного теории 03:10 Первая задача 07:35 Разбираем на примере 09:50 Код первой задачи 11:38 Вторая задача 16:08 Разбираем на примере 18:26 Код второй задачи