Question

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

Answer 1

using System;

class JumpArray
{
    static bool CanReachLastIndex(int[] arr) {
        int size = arr.Length;
        int 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;
    }

    static void Main()
    {
        int[] arr = { 2, 3, 1, 1, 4 };

        if (CanReachLastIndex(arr))
            Console.WriteLine("Yes, we can reach the last index.");
        else
            Console.WriteLine("No, we cannot reach the last index.");
    }
}



/*
run:

Yes, we can reach the last index.

*/

 

70+ SQL courses for beginners and professionals