Showing:
Handle Score
@Ibrahim Nash 5725
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4908
@saiujwal13083 4156
@sanjay05 3762
@marius_valentin_dragoi 3511
@sushant_a 3453
@KshamaGupta 3318
@the_coder95 3302
Square root
Basic Accuracy: 52.21% Submissions: 41481 Points: 1

Given an integer x, find the square root of x. If x is not a perfect square, then return floor(√x).

Example 1:

Input:
x = 5
Output: 2
Explanation: Since, 5 is not a perfect
square, floor of square_root of 5 is 2.


Example 2:

Input:
x = 4
Output: 2
Explanation: Since, 4 is a perfect
square, so its square root is 2.

You don't need to read input or print anything. The task is to complete the function floorSqrt() which takes x as the input parameter and return its square root.

Expected Time Complexity: O(log N)
Expected Auxiliary Space: O(1)

Constraints:
1 ≤ x ≤ 107