Author: amul agrawal
DIFFICULTY:
MEDIUM
EXPLANATION:
We had high = x set in the binary search code. It should have been high = max(1, x). Because for any x < 1, we have sqrt(x) > x.
Hack Case:
1
0.1
1 Like