Quick Overview

Decide whether the last index of an array can be reached from the first when each value gives the longest forward jump allowed from that position. Tests reachability reasoning, handling zero values that can block progress, and designing a linear-time solution for large inputs.

Determine Whether the Last Array Index Is Reachable by Forward Jumps

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Decide whether the last index of an array can be reached from the first when each value gives the longest forward jump allowed from that position. Tests reachability reasoning, handling zero values that can block progress, and designing a linear-time solution for large inputs.

Read the full Google Software Engineer interview experience this question came from

Loading…