Q1. Consider following data 35, 21, 30, 32, 31, 33, 34, 15, 19 (1 + 2 + 1 + 3 = 7 Marks) a. Create BST from the above data. b. Delete 35 from BST. c. At search 18 from the BST and show steps with complexity. d. Create AVL from the above data, at each step show balance factor of every node and perform balancing. Show which rotation will be performed.