Sqrt(x)

Solution
Verifying access...

Time Complexity

O(log x)

Space Complexity

O(1)