1require 'minitest'
 2require 'minitest/autorun'
 3
 4class Solution
 5  def self.run(items, jumps = 0)
 6    return jumps if items.nil? || items.empty?
 7
 8    run(items[items[1..items[0]].max..-1], jumps+1)
 9  end
10end
11
12
13class SolutionTest < MiniTest::Test
14  def test_simple_example
15    # 3 -> 5 -> 4
16    assert_equal Solution.run([3, 2, 5, 1, 1, 9, 3, 4]), 2
17  end
18end