From badc57445c338b765172ce0bdf9b74d06806c97d Mon Sep 17 00:00:00 2001
From: Matej Focko <mfocko@redhat.com>
Date: Mon, 15 Apr 2024 21:28:17 +0200
Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB129.=20Sum=20Root=20to=20Le?=
 =?UTF-8?q?af=20Numbers=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <mfocko@redhat.com>
---
 java/sum-root-to-leaf-numbers.java | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 java/sum-root-to-leaf-numbers.java

diff --git a/java/sum-root-to-leaf-numbers.java b/java/sum-root-to-leaf-numbers.java
new file mode 100644
index 0000000..3b47357
--- /dev/null
+++ b/java/sum-root-to-leaf-numbers.java
@@ -0,0 +1,22 @@
+class Solution {
+  private boolean isLeaf(TreeNode node) {
+    return node != null && node.left == null && node.right == null;
+  }
+
+  private int sumNumbers(TreeNode node, int number) {
+    if (node == null) {
+      return 0;
+    }
+
+    number = 10 * number + node.val;
+    if (isLeaf(node)) {
+      return number;
+    }
+
+    return sumNumbers(node.left, number) + sumNumbers(node.right, number);
+  }
+
+  public int sumNumbers(TreeNode root) {
+    return sumNumbers(root, 0);
+  }
+}