Doubt in complete overlap part

#1

While writing code for queries, Prateek Bhaiya writes

if(ss >= qs and se <= qe) for complete overlap.

But, for complete overlap, shouldn’t it be
if(ss >= qs and se >= qe)

Because the query start and end should be a subset of segment start and end.

#2

Hey @pawan2179
Not its absolutely correct
Check this :Segment tree query case

#3

Got it. Thanks a lot😊

1 Like
#4

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.