Please write dry run(Draw AVL tree step by step) and also explain the working of each step.

1.Construct an AVL tree with the following input

70, 80, 90, 60, 50, 55, 53, 49

2.Construct an AVL tree with the following input

60, 70, 80, 50, 40, 45, 43, 39

3.Construct an AVL tree with the following input

80, 90, 100, 70, 60, 65, 63, 59