Pregunta de entrevista de Microsoft

Question regarding balanced trees and its analysis.