Pregunta de entrevista de Mobi

Tree and search algorithm questions, Big O.