lowest_common_ancestor_of_bst_21Aug.rb

def lowest_common_ancestor(root, p, q)
  sta=root.val<=>p.val
  return root if sta!=(root.val<=>q.val)
  retur lowest_common_ancestor(root.left,p,q) if sta>0
  lowest_common_ancestor(root.right,p,q)
end