Integer Square Root

Given a non-negative integer x, return the integer part of its square root, i.e. ⌊√x⌋.

The result must be a non-negative integer. Do not call built-in square-root functions or use an exponent...