facepalm

Welcome to America

На въезде в США программиста заставили решать задачки по программированию, чтобы доказать, что он программист.

https://www.bleepingcomputer.com/news/government/border-agents-detain-programmer-give-him-quiz-to-prove-hes-a-software-engineer/

Мне гораздо более интересен другой вопрос -- а те, кто ему эти вопросы-то задавал, как, были в компетенции отличить верный ответ от неправильного?
Надоть бы самому освежить эти вопросы перед следующей поездкой :) А то мало ли чо
Вот как попросят меня на скорую руку сконфигурить BGP рутеры, с последующей трансляцией в OSPF...

И всё, не видать мне страны свободы более.
> Write a function to check if a Binary Search Tree is balanced

Блин, я вот не напишу
Да ладно.

Тут надо просто дать чёткое определение -- что имеется в виду под балансом.

Обычно это что-то типа того, что длины всех ветвей от корней, находящихся на одинаковой высоте, одинаковы. Ну, почесать репу, конечно, но напишешь.
Не, дело ж не в этом
Я уже и не припомню, когда б я писал сам что-то про деревья, сортировки и прочие подобные алгоритмы - все фреймворк делает
Соответственно, не помню как вообще