Jump Game Problem in DSA Typescript - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to check if the array is empty and return true.

DSA Typescript

function canJump(nums: number[]): boolean {
  if (nums.length [1] 0) return true;
  // rest of the code
}

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

A===

B==

C<

D>

Attempts:

3 left

💡 Hint

Common Mistakes

Using assignment operator '=' instead of comparison.

Using '<' or '>' which do not check for equality.

We use strict equality === to check if the length is exactly zero.

2fill in blank

medium

Complete the code to initialize the farthest reachable index.

DSA Typescript

function canJump(nums: number[]): boolean {
  let farthest = [1];
  // rest of the code
}

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

A1

B-1

Cnums[0]

D0

Attempts:

3 left

💡 Hint

Common Mistakes

Initializing farthest to nums[0] which is a jump length, not an index.

Starting farthest at 1 which skips the first index.

We start from index 0, so the farthest reachable index initially is 0.

3fill in blank

hard

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

DSA Typescript

for (let i = 0; i [1] nums.length; i++) {
  // loop body
}

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

A<

B>=

C>

D<=

Attempts:

3 left

💡 Hint

Common Mistakes

Using '<=' causes index out of bounds error.

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

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

4fill in blank

hard

Fill both blanks to update the farthest reachable index and check if current index is reachable.

DSA Typescript

if (i [1] farthest) {
  farthest = Math.max(farthest, i [2] nums[i]);
}

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

A<=

B<

C+

D-

Attempts:

3 left

💡 Hint

Common Mistakes

Using '<' instead of '<=' causes skipping reachable positions.

Using '-' instead of '+' causes wrong farthest calculation.

We check if i is less than or equal to farthest to ensure the position is reachable. Then update farthest by adding nums[i] to i.

5fill in blank

hard

Fill all three blanks to return true if the last index is reachable, otherwise false.

DSA Typescript

return farthest [1]= nums.length [2] 1;

// or

return farthest [3] nums.length - 1;

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

A>

B>=

C==

D<

Attempts:

3 left

💡 Hint

Common Mistakes

Using == which only works if exactly at last index.

Using > which misses the case when farthest equals last index.

We return true if farthest is greater than or equal to the last index (nums.length - 1). The second return uses less than to return false if not reachable.