Implement the Greedy Solution

Introduction

By now, we've put all the functionalities for our frog game in place. We just need to implement the greedy solution to generate the result. We will generate the result in the form of an array, whose every element is another array of exactly 2 values: the first one denotes the maximum number of jumps to take from each island, and the second value denotes the minimum number of steps taken to reach the current island.

First, let's go over how our solution will work with an example array.

Greedy solution approach

Let's assume that we are given an array [2, 3, 1, 3, 1, 2, 2, 3, 1], which denotes the maximum number of jumps that can be taken from each index (island). We'll follow the steps ...