Day 25 - Jump Game

Solution.kt

// https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/531/week-4/3310/

class Solution {
    fun canJump(nums: IntArray): Boolean {
        var aux = BooleanArray(nums.size)
        aux[aux.size - 1] = true
        
        for (i in nums.size - 1 downTo 0) {
            if (aux[i]) {
                for (j in i - 1 downTo 0) {
                    if (nums[j] >= i - j) {
                        aux[j] = true
                    }
                }
            }
        }
        return aux[0]
    }
}