Write the code for: a) Suppose you are working in an organization. You are given a bundle of files containing 2500 files with serial numbers starting from 1 to 2500. You have to search for a file with the serial number 886. You have to search them by dividing the piles into two parts. Good news is that the files are already sorted in ascending order. Write C++ code for the scenario. b) 30, 15, 40, 4, 8, 13, 29, 48, 11,41 For the above mentioned sequence, insert values into AVL tree and perform Left right rotation.