Given a non-negative integer n, return the floor of its square root (the largest integer r with r*r

Question

Given a non-negative integer n, return the floor of its square root (the largest integer r with r*r <= n) without using any floating-point square-root function. Handle n = 0 and n = 1.

Prep Room · Answer

### Intuition The square root of $N$ is the value $R$ such that $R 	imes R = N$. For integer floors, we are looking for the largest $R$ such that $R 	imes R…

Integer square root