Pergunta de entrevista da empresa Google

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