travelToRome.kt

fun travelToRome(cities: Array<Int>): Int {
    val destinationIndex = cities.size - 1
    var index = 0
    var days = 1
    while ((index + cities[index]) < destinationIndex) {
        val windowStart = 1
        val windowEnd = cities[index]
        var maxIndex = windowStart
        // where I can jump from window start
        var maxPos = cities[windowStart] + windowStart
        for (i in windowStart..windowEnd) {
            if (cities[i] + i > maxPos) {
                maxPos = cities[i] + i
                maxIndex = i
            }
        }
        index = maxIndex
        days++
    }
    return days
}