GATEverse Practice, past papers & mock tests
GATE 2014 · session-3
Programming & Data StructuresTreesmediumNAT2 marks
Suppose we have a balanced binary search tree T holding n numbers. We are given two numbers L and H and wish to sum up all the numbers in T that lie between L and H. Suppose there are m such numbers in T. If the tightest upper bound on the time to compute the sum is O(nᵃ logᵇ n + mᶜ logᵈ n), the value of a+10b+100c+1000d is __________.
Save your progress

Related Programming & Data Structures PYQs