fun mySqrt(n: Long): Long {
if (n == 0L || n == 1L) return n
var start = 1L
var end = n
while (start <= end) {
val mid = start + (end - start) / 2
val midSq = mid * mid
when {
midSq > n -> end = mid - 1
midSq == n -> return mid
else -> start = mid + 1
}
}
return end
}
fun main() {
println(mySqrt(240000))
}
/*
run:
489
*/