Выпуск#18: ITренировка — актуальные вопросы и задачи от ведущих компаний

В условиях задачи 1 указано неверное бинарное дерево

 
                              20
                             /   \
                            8    22
                          /   \
                        4      12
                      /   \
                    10    14

10 > 8, но при этом находится слева от узла 8.

Выпуск#17: ITренировка — актуальные вопросы и задачи от ведущих компаний

Задача 2. Gold for work

Спойлер

Разламываем слиток:
Первый раз разламываем слиток на две части: 3/7 и 4/7
Второй раз разламываем 3/7 слитка на две части: 1/7 и 2/7
Оплата:
Первый день: отдаем 1/7
Второй день: отдаем 2/7, работник дает сдачу 1/7
Третий день: отдаем 1/7
Четвертый день: отдаем 4/7, работник дает сдачу 1/7 + 2/7
Пятый день: отдаем 1/7
Шестой день: отдаем 2/7, работник дает сдачу 1/7
Седьмой день: отдаем 1/7