update on BreakTheCode 2015 -Noisy Gtbit

the update for the ques Noisy Gtbit is not yet available, but it is been announced on the contest

It is available right now.

Note: If two or more index have minimum number of students then print the largest index.

This enabled me to get accepted.

its now giving time limit exceed error… :frowning:
whats the complexity of your algo

This question was based on RMQ.
Time complexity for building tree is O(n) and for query it is O(logn)

is a tutorial or any other such thing availabe on codechef for the RMQ

  1. Topcoder Tutorial on RMQ,

  2. GeeksforGeeks Tutorial on RMQ.

Hope it helps :slight_smile: