Google interview question

Balancing nary tree and RBL tree