Google Interview Question

Balancing nary tree and RBL tree