help me out

help
gcd

#1

https://www.codechef.com/problems/BYTES4

this one , i can do it in O(n^2) , i m able to do it in O(n sqrt(max)) , but has anyone got a better idea such as O(n) or O(logn) or something like that.


#2

How can you get Time Complexity of O(logN) if number of integers in array itself is N. -_-


#3

That problems 95% same as hackerrank’s week of code contest going right now, isnt it? :stuck_out_tongue:


#4

yeah vijju almost same