Oracle interview question

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