Целая часть квадратного корня

Бинарный поиск Средняя

Дано неотрицательное целое число n. Верните наибольшее целое число, квадрат которого не превышает n (целую часть квадратного корня).

Сигнатура функции

integer_sqrt(n: int) -> int

Примеры

Вход	Ожидаемый результат
[0]	0
[1]	1

1решили

1пытались

100%успешность