Square Root (Integral)
Given a number N, find its square root. You need to find and print only the integral part of square root of N.
For eg. if number given is 18, answer is 4.
Input format :
Integer N
Output Format :
Square root of N (integer part only)
Constraints :
0 <= N <= 10^8
CodingNinjas
author
2y
First explained O(N) solution.
interviewer asked to optimise this approach. Gave Log(N) approach.
CodingNinjas
author
2y
Space Complexity: Explanation: Time Complexity: Explanation:
Help your peers!
Add answer anonymously...
Top Avalara Technologies Technical Lead interview questions & answers
Popular interview questions of Technical Lead
>
Avalara Technologies Technical Lead Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app