Question

How to check if the last index of an array is reachable by jumping based on element values from index 0 in Kotlin

Answer 1

fun canReachLastIndex(arr: IntArray): Boolean {
    val size = arr.size
    var currentIndex = 0

    while (currentIndex < size) {
        // If we reach the last index, return true
        if (currentIndex == size - 1) {
            return true
        }

        // If jump goes out of bounds, stop
        if (currentIndex + arr[currentIndex] >= size) {
            return false
        }

        // Move to the next index by jumping
        currentIndex += arr[currentIndex]
    }

    return false
}

fun main() {
    val arr = intArrayOf(2, 3, 1, 1, 4)

    if (canReachLastIndex(arr)) {
        println("Yes, we can reach the last index.")
    } else {
        println("No, we cannot reach the last index.")
    }
}



/*
run:

Yes, we can reach the last index.

*/

 

70+ SQL courses for beginners and professionals