PLEASE ANSWER FULL WITH EXPLANATION. I will give UPVOTE!!

PLEASE ANSWER FULL WITH EXPLANATION. I will give UPVOTE!

3. Suppose you are given the following set of intervals on the real number line: (30, 45), (75, 83), (15,55), (5, 10), (0, 10) (90, 95), and (50, 100) (d) Can you modify the search algorithm so that it reports all intervals that contain q? What do you need to change? What is the new runtime? (e) Run your algorithm on the augmented tree from the previous question on the fol- lowing query numbers. For each one describe your decisions and the status as you traverse nodes. Run the algorithm that reports all intersections (that is, your answer to question (d)). Does the answer of your algorithm make sense? i. 12 ii. 53 3. Suppose you are given the following set of intervals on the real number line: (30, 45), (75, 83), (15,55), (5, 10), (0, 10) (90, 95), and (50, 100) (d) Can you modify the search algorithm so that it reports all intervals that contain q? What do you need to change? What is the new runtime? (e) Run your algorithm on the augmented tree from the previous question on the fol- lowing query numbers. For each one describe your decisions and the status as you traverse nodes. Run the algorithm that reports all intersections (that is, your answer to question (d)). Does the answer of your algorithm make sense? i. 12 ii. 53