In this part you have to come up with an algorithm to answer amore complicated range query, namely, given an array A as above, arange query [a, b] now requires you to actually list all of theA[i]’s in the range a . . . b. Using the same array A as above, therange query [2, 7] asks which numbers from A are there in the arrayA are between 2 and 7, so the answer should be 3,5,5,6,7 (itdoesn’t matter in what order the numbers are outputted). Youralgorithm should work within the following time bounds:
• The one time preprocessing step should
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured