nikva idea za time/space complexity, no 100% bachka :D

alien_sorted.rb

# @param {String[]} words
# @param {String} order
# @return {Boolean}
def is_alien_sorted(words, order)
  sorted = words.sort do |a, b|
    cmp = [a.length, b.length].max.times do |i|
      next if a[i] === b[i]
      break i
    end
    if cmp >= a.length || cmp >= b.length
      a.length <=> b.length
    else
      order.index(a[cmp]) <=> order.index(b[cmp])
    end
  end
  sorted === words
end

puts is_alien_sorted(["hello","leetcode"], "hlabcdefgijkmnopqrstuvwxyz")
puts is_alien_sorted(["word","world","row"], "worldabcefghijkmnpqstuvxyz")
puts is_alien_sorted(["apple","app"], "abcdefghijklmnopqrstuvwxyz")