Sheffield Hallam University Faculty of ACES MSE Assignment 2b 3. For this question you need to for a string of en letters from your name as follows Put your first name and surname together; if the total length is more than ten letters truncate it; if it is less than ten letters, add enough copies of the letter M on the end to give ten letters. For example, David Cameron's letters are DAVIDCAMER, while Jim Smith's are JIMSMITHMM. Then, working from the left, replace any letters used already by the next unused one in the alphabet (going from Z to A if necessary). For example, the letter sequences above become D,A,V,I.E,C,B.M.F,R and JJ.M.S.N.?.T.H.O.P (a) Build a binary search tree containing the letters you have generated, starting with anmpty tree and insrting letters in the order of te sequee. So the first letter in the sequence becomes the root of the tree.) (b) Is your tree size-balanced? If so, explain how you checked thatit is size-balanced If not, give an example of a node where the lack of balance is demonstrated and say why the balance fails. (c) Is your tree height-balanced? If so, explain how you checked that it is height- balanced. If not, give an example of a node where the lack of balance is demon- strated and say why the balance fails. Page 4 of 5