Adobe Interview Question

(1) Binary tree (2) Celebrity Problem