Frage im Vorstellungsgespräch bei ADP

implement a fast integer square root func that takes 32 bit unsigned integer and returns another 32 bit unsigned integer that is the floor of the square root of the input