| | Question

Last Updated :
Discuss
Comments

Consider a segment tree built on an array of N elements. What is the minimum number of node updates required to rebuild the entire tree if the original array is reversed?

N

N - 1

2N - 1

N log N

Share your thoughts in the comments