Test task for ruby

main.rb

# Create a fork and workout the solution. do not capture solution here

def find_embedded_word(arr, random_string)
  arr.detect do |word|
    return word if random_string.include?(word)

    random_substring = random_string.scan(/[#{word}]/).join('')

    word.split('').all? { |letter| random_substring.slice!(letter) }
  end
end

words = %w[cat baby dog bird car ax]
# string1 = 'tcabnihjs'
# find_embedded_word(words, string1)

string2 = 'tbcanihjs'
p find_embedded_word(words, string2)
# -> cat

string3 = 'baykkjl'
p find_embedded_word(words, string3)
# -> None / null

string4 = 'bbabylkkj'
p find_embedded_word(words, string4)
# -> baby

string5 = 'ccc'
p find_embedded_word(words, string5)
# -> None / null

string6 = 'breadmaking'
p find_embedded_word(words, string6)
# -> bird