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

Разбираем 2 задачи из собеседования в Microsoft в Пражский офис. Я постарался объяснить их так, чтобы было понятно даже тем, кто вообще про бинарные деревья в первый раз слышит.

Задачи на литкоде:
1 - https://leetcode.com/problems/path-sum/
2 - https://leetcode.com/problems/binary-...

Дисклеймер:
Изначальные задачи, которые спросили у подписчика, были другими. Я разобрал похожие, но которое уже есть на литкоде. Таким образом я и новые задачи не палю, и разбираем мы актуальные темы, на которые дают задачи на собеседованиях в топовые зарубежные IT компании.

00:00 О задачах
02:08 Немного теории
03:10 Первая задача
07:35 Разбираем на примере
09:50 Код первой задачи
11:38 Вторая задача
16:08 Разбираем на примере
18:26 Код второй задачи