Sqrt(x)

Solution Code

Time Complexity

O(log x)

Space Complexity

O(1)