Since we need floor , we update answer when mid * mid is smaller than x , and move closer to sqrt ( x )
if ( mid * mid < x ) : NEW_LINE INDENT start = mid + 1 NEW_LINE ans = mid NEW_LINE DEDENT else : NEW_LINE