Oracle Interview Question

most difficult question was from DS. it was based on AVL Trees.