Google Interview Question

Related to data structure and algorithms mostly. One question of array and second question related to BST