OYO interview question

AVL Tree, Permutation of character array