update on BreakTheCode 2015 -Noisy Gtbit

general
1

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

2

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.

3

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

4

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

5

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

6

  1. Topcoder Tutorial on RMQ,

  2. GeeksforGeeks Tutorial on RMQ.

Hope it helps :slight_smile: