Решение

class Solution: GuessGame() {
    override fun guessNumber(n: Int): Int {
        var lo = 1
        var hi = n
        while (lo < hi) {
            val mid = lo + (hi - lo) / 2
            if (guess(mid) <= 0) hi = mid else lo = mid + 1
        }
        return lo
    }
}