Решение

fun findSpecialInteger(arr: IntArray): Int {
    val threshold = arr.size / 4

    var count = 1
    for (i in 1 until arr.size) {
        if (arr[i] == arr[i - 1]) {
            count++
            if (count > threshold) return arr[i]
        } else {
            count = 1
        }
    }
    return arr[0] // Гарантируется, что элемент существует
}