Write a program to compute and return the square root of an integer num .

Problem Note

  • Where num is guaranteed to be a non-negative integer.
  • If num is not a perfect square, then return floor(√ num )

Example 1 

Input: 4
Output: 2
Explanation: The square root of 4 is 2 as it is a perfect square.

Example 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.