TuSimple interview question

Technical round: Tree related questions -- Medium level Balanced Trees