“I was just asked to balance a Binary Search Tree by JFK's airport immigration”
I don't understand the problem with this. In Ben Gurion airport in Israel, if you look like a religious Jew you'll most likely get asked questions regarding the Torah portion of that week.