Bloomberg interview question

Array and binary search tree questions.