[Python] Coding Interview Patterns: Unpublished Lessons/

...

/

Solution: Jump Game II

Solution: Jump Game II

Let’s solve the Jump Game II problem using the Greedy Techniques pattern.

We'll cover the following...

Statement

In a single player jump game, the player starts at one end of a series of squares and aims to reach the last square.

At each turn, the player can take up to ss steps toward the last square, where ss is the value of the current square.

For example, if the value of the current square is 33, the player can take either 33 steps, 2 ...