This solution fails on a more recent test case because of the lack of rounding at each interval

Rashid, this is constant solution ;-) so... O(1)

Complexity scale:

• O(1)
• O(log n)
• O(n)
• O(X log n), X>=n
• O(Xn), X>1
• O(n^X), X>1
• ...

thanks for making me realize i dont need high math to become a programmer :P

Should have studied more Maths

Happy to see an O(N) solution