# x: int, xs: int[] ordered asc
def contains(x, xs)
  if xs.length == 0 then
    false
  else
    n = xs.length / 2
    if xs[n] == x then
      true
    elsif x < xs[n] then
      contains(x, xs.take(n))
    else
      contains(x, xs.drop(n))
    end
  end
end


Add binary search by ruby
Add binary search by ruby
