Problem
Submissions
Hints & solutions
Discuss
Square Root of a number
Easy
0/40
Average time to solve is 15m
375 upvotes
Asked in companies
Problem statement
You are given a positive integer ‘n’.
Your task is to find and return its square root. If ‘n’ is not a perfect square, then return the floor value of sqrt(n).
Input: ‘n’ = 7
Output: 2
Explanation:
The square root of the number 7 lies between 2 and 3, so the floor value is 2.
Detailed explanation ( Input/output format, Notes, Images )
Input Format:
The first line of input contains the Integer ‘n’.
The output contains an integer denoting the square root of ‘n’.
You do not need to print anything. It has already been taken care of. Just implement the given function.
Sample Input 1:
6
Sample Output 1:
2
Explanation of Sample Input 1:
The square root of the given number 6 lies between 2 and 3, so the floor value is 2.
Sample Input 2:
100
Sample Output 2:
10
Explanation of Sample Output 2:
The square root of the given number 100 is 10.
Expected Time Complexity:
Try solving this in O(log(n)).
Constraints:
0 <= n <= 10 ^ 9
Time Limit: 1 sec.
C++ (g++ 5.4)
Console