Блин клавиатура… n**2.

Unit test 😉

Тогда название функции неверное. Да и сигнатура

sqrt это если k*k == n ❤ к сожалению это встаки квадрат 😀

Тогда надо побитовый алгоритм по формуле Герона написать, он за 540-700 проходов вычисляет, этот же вообще непонятно как долго в мс будет работать. Похоже на вечность. Еще и для нуля, еще не по модулю.

Все верно, Но это не исправит ошибку , это для отвлечения внимания, ещё глубже надо копать :)

Если k до MAX_INT дойдет, то на инкременте уйдет в минус и все повесит?

Это задача с собеса, никогда не понятно какое легаси встретишь, тут важно не только решение, но и реакция на код. Тоже верно, тип long может только гарантировать верное выполнение.

Комментарии в коде не смутили?

Добавить final в соответствии с комментариями? ;D Осталось тут что-то секретное, что никто ещё не увидел и не написал

😁 задача космос.