Pergunta de entrevista da empresa Microsoft

Question regarding balanced trees and its analysis.