Write a program to compute and return the square root of an integer K.
- Where K is guaranteed to be a non-negative integer.
- If K is not a perfect square, then return floor(√x)
Input: 4 Output: 2
Input: 11 Output: 3 Explanation: The square root of 11 is 3.3166….., and since 11 is not a perfect square, then return only integer part of it.