OYO Interview Question

AVL Tree, Permutation of character array