Jump Game Problem in DSA C - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to check if the array length is zero.

DSA C

if ([1] == 0) {
    return 1;
}

Drag options to blanks, or click blank then click option'

Asize

Bnums

Cnums[0]

Dlength

Attempts:

3 left

💡 Hint

Common Mistakes

Using the array name instead of its length.

Checking the first element instead of length.

The variable length holds the size of the array. Checking if it is zero means the array is empty.

2fill in blank

medium

Complete the code to update the maximum reachable index.

DSA C

maxReach = (maxReach > i + nums[i]) ? maxReach : [1];

Drag options to blanks, or click blank then click option'

Ai + nums[i]

Bnums[i]

CmaxReach + 1

Di

Attempts:

3 left

💡 Hint

Common Mistakes

Using only the jump length without adding the index.

Using maxReach + 1 incorrectly.

We update maxReach to the farthest index reachable from current position i, which is i + nums[i].

3fill in blank

hard

Fix the error in the loop condition to iterate over the array correctly.

DSA C

for (int i = 0; i [1] length; i++) {
    if (i > maxReach) return 0;
    maxReach = (maxReach > i + nums[i]) ? maxReach : i + nums[i];
}

Drag options to blanks, or click blank then click option'

A<=

B<

C>

D>=

Attempts:

3 left

💡 Hint

Common Mistakes

Using <= causes out-of-bounds access.

Using > or >= causes the loop to never run.

The loop should run while i is less than length to avoid going out of bounds.

4fill in blank

hard

Fill both blanks to complete the function signature and return statement.

DSA C

int canJump([1] nums[], int [2]) {
    int maxReach = 0;
    for (int i = 0; i < length; i++) {
        if (i > maxReach) return 0;
        maxReach = (maxReach > i + nums[i]) ? maxReach : i + nums[i];
    }
    return 1;
}

Drag options to blanks, or click blank then click option'

Aint

Bsize

Clength

Dbool

Attempts:

3 left

💡 Hint

Common Mistakes

Using bool instead of int for parameters.

Using incorrect parameter names.

The function takes an integer array nums and its length length as parameters.

5fill in blank

hard

Fill all three blanks to complete the main function that tests the jump game.

DSA C

int main() {
    int nums[] = {2, 3, 1, 1, 4};
    int [1] = sizeof(nums) / sizeof(nums[0]);
    int result = canJump(nums, [2]);
    if (result [3] 1) {
        printf("Can reach the end\n");
    } else {
        printf("Cannot reach the end\n");
    }
    return 0;
}

Drag options to blanks, or click blank then click option'

Alength

Bsize

C==

D!=

Attempts:

3 left

💡 Hint

Common Mistakes

Using different variable names for length.

Using != instead of == in the if condition.

We calculate the array length as length, pass it to canJump, and check if the result equals 1.