diff options
| -rw-r--r-- | 2020/10/20/main.rb | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/2020/10/20/main.rb b/2020/10/20/main.rb new file mode 100644 index 0000000..a1cb836 --- /dev/null +++ b/2020/10/20/main.rb @@ -0,0 +1,18 @@ +require 'minitest' +require 'minitest/autorun' + +class Solution + def self.run(items, jumps = 0) + return jumps if items.nil? || items.empty? + + run(items[items[1..items[0]].max..-1], jumps+1) + end +end + + +class SolutionTest < MiniTest::Test + def test_simple_example + # 3 -> 5 -> 4 + assert_equal Solution.run([3, 2, 5, 1, 1, 9, 3, 4]), 2 + end +end |
