From 50def57c03ff65502abea84b17ae7c86ff827b00 Mon Sep 17 00:00:00 2001
From: Yuvraj Singh <yuvsinh0777@gmail.com>
Date: Sun, 15 Oct 2023 15:38:25 +0530
Subject: [PATCH] Create  67.Add Binary.java

---
 Java/67.Add Binary.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Java/67.Add Binary.java

diff --git a/Java/67.Add Binary.java b/Java/67.Add Binary.java
new file mode 100644
index 0000000..9ad347a
--- /dev/null
+++ b/Java/67.Add Binary.java	
@@ -0,0 +1,23 @@
+import java.util.*;
+
+class AddBinary
+{
+  public String addBinary(String a, String b) 
+  {
+    StringBuilder sb = new StringBuilder();
+    int carry = 0;
+    int i = a.length() - 1;
+    int j = b.length() - 1;
+
+    while (i >= 0 || j >= 0 || carry == 1) 
+    {
+      if(i >= 0)
+        carry += a.charAt(i--) - '0';
+      if(j >= 0)
+        carry += b.charAt(j--) - '0';
+      sb.append(carry % 2);
+      carry /= 2;
+    }
+    return sb.reverse().toString();
+  }
+}