The Square Root Estimator

Finding the Core

You need to find the largest integer $x$ such that $x^2 le target$.

The Assignment

Your function receives a parameter named target.

1. If target is 0 or 1, print the target and exit.
2. Initialize low to 1 and high to target.
3. Use a while loop (low <= high) to search for the root:
   • Find the middle point (mid = Math.floor((low + high) / 2)).
   • If mid * mid === target, you found it! Print mid and exit.
   • If mid * mid < target, move low = mid + 1 and store mid as the "best answer so far".
   • If mid * mid > target, move high = mid - 1.
4. After the loop, print the best mid that didn't exceed the target.