[Help]How can this problem be solved ?

suraj Unacademy Subscription
, , ,
1

I am working on this problem . As I am a newbie in algorithm designing , I wanted to know how can we solve this problem. Please help me in figuring this out in brief.

P.S. - A tutorial can be a great help for many other people like me who wants to learn.

Thanks In Advance.

2

The solution is pretty straight forward - solution

3

you can solve it by using segment tree.
For more detail plz see this link:-https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/

4

brute force passing?? wow

5

u can use two segment trees one for min and one for max. thats it done.