Question d’entretien chez Microsoft

Question regarding balanced trees and its analysis.