Here is the requirement of a problem: Implement int sqrt(int x). Compute and return the truncated square root of x. x is guaranteed to be a non- negative integer. Example 1: Input: 4 Output: 2 Example...

Please answer the question in the screenshot. Please give reasoning.

Extracted text: Here is the requirement of a problem: Implement int sqrt(int x). Compute and return the truncated square root of x. x is guaranteed to be a non- negative integer. Example 1: Input: 4 Output: 2 Example 2: Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since we want to return an integer, the decimal part will be truncated. Here is the solution of one programmer: class Solution { public int mysqrt(int x) { if (x == 0) return 0; int left = 1, right = x, ans=right; while (left <= right)="" {="" int="" mid="left" +="" (right="" -="" left)="" 2;="" if="" (mid="">= x / mid) { right = mid - 1; ans = mid; } else { left = mid + 1; } } return ans; } } Do you think the above solution is correct? If not, why?