Pergunta de entrevista da empresa Oracle

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