Square Root of Integer August 10, 2023 DSA Sheet Given an integer A. Compute and return the square root of A. If A is not a perfect square, return floor(sqrt(A)). The value of A can cross the range of Integer.