Question

How many rotations are required during the construction of an AVL tree if the following elements are added in the given order? 35, 50, 40, 25, 30, 60, 78, 20, 28.
(a) 3
(b) 4
(c) 5
(d) 6