$4.$ Consider inserting the following integers $18,10,20,5,8,9$ in an empty AVL tree.

List all rotations single and double rotations performed by the AVL tree to keep the tree balance. Explain your work.