Вы сидите перед интервьюером, потеете и пытаетесь вспомнить, как работает обход дерева в ширину. В голове крутится одна мысль: «Зачем мне это в жизни? Я же буду писать API и верстать кнопки, а не решать задачки из учебника». Это чувство несправедливости знакомо почти каждому разработчику. Кажется, что компания просто хочет покрасоваться сложностью или унизить кандидата. Но если отбросить эмоции, становится ясно: задача на «перевернуть бинарное дерево» нужна не для того, чтобы проверить знание деревьев. Она нужна, чтобы увидеть, как вы думаете...
Подробнее в ВКонтакте

@whilet_ru