Microsoft Interview Question

Question regarding balanced trees and its analysis.