Bloomberg interview question

Binary Search Tree, arrays and behavioral