Skip to content

Instantly share code, notes, and snippets.

@siutin

siutin/sequential_subset.rb

Last active January 13, 2021 13:33
Show Gist options
  • Save siutin/de606d95e4788867c834897d2686d57f to your computer and use it in GitHub Desktop.
Save siutin/de606d95e4788867c834897d2686d57f to your computer and use it in GitHub Desktop.
Download ZIP
sequential_subset? in ruby
Raw
sequential_subset.rb
def sequential_subset?(a, b)
m = a.size
n = b.size
(0 ... n).each do |i|
j = 0
(0 ... m).each do |_|
break if b[i + j] != a[j]
j += 1
end
return true if j == m
end
false
end
# >> sequential_subset? [8,8,2], [5,8,8,5,2]
# => false
# >> sequential_subset? [8,8,5], [5,8,8,5,2]
# => true
# >> sequential_subset? [8,5,2], [5,8,8,5,2]
# => true
# >> sequential_subset? [2,5,8], [5,8,8,5,2]
# => false
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment