From c2f50ab049442f8c4e9fb1be661b82245cb76151 Mon Sep 17 00:00:00 2001
From: Ted Tran <tedtran2019@gmail.com>
Date: Fri, 8 Jul 2022 03:12:46 -0700
Subject: [PATCH] 100

---
 ruby/100-Same-Tree.rb | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 ruby/100-Same-Tree.rb

diff --git a/ruby/100-Same-Tree.rb b/ruby/100-Same-Tree.rb
new file mode 100644
index 000000000..5168d6d83
--- /dev/null
+++ b/ruby/100-Same-Tree.rb
@@ -0,0 +1,11 @@
+def is_same_tree(p, q)
+  if p.nil? && q.nil?
+    true
+  elsif p && q
+    (p.val == q.val) &&
+      is_same_tree(p.left, q.left) &&
+      is_same_tree(p.right, q.right)
+  else
+    false
+  end
+end