deepak-garg
diff --git a/‎Strings/67_Add_Binary.java
Copy file name to clipboard
+27Lines changed: 27 additions & 0 deletions b/‎Strings/67_Add_Binary.java
Copy file name to clipboard
+27Lines changed: 27 additions & 0 deletions
@@ -0,0 +1,27 @@
+class Solution {
+    public String addBinary(String a, String b) {
+        StringBuilder sb = new StringBuilder();
+        int i = a.length() - 1, j = b.length() - 1, carry = 0;
+
+        while (i >= 0 || j >= 0) {
+            int sum = carry;
+
+            if (i >= 0) {
+                sum += a.charAt(i) - '0';
+                --i;
+            }
+            if (j >= 0) {
+                sum += b.charAt(j) - '0';
+                --j;
+            }
+
+            sb.append(sum % 2);
+            carry = sum / 2;
+        }
+
+        if (carry != 0) {
+            sb.append(carry);
+        }
+        return sb.reverse().toString();
+    }
+}