Merge pull request #887 from nilesh623/nilesh623-patch-1

Added Solution for LeetCode Problem No. 67

Author: spandey1296

LeetCode/67. Add Binary/Solution.java

@@ -0,0 +1,19 @@
+// https://leetcode.com/problems/add-binary/
+
+class Solution {
+    public String addBinary(String a, String b) {
+        StringBuilder res = new StringBuilder();
+        int i = a.length() - 1;
+        int j = b.length() - 1;
+        int carry = 0;
+        while(i >= 0 || j >= 0){
+            int sum = carry;
+            if(i >= 0) sum += a.charAt(i--) - '0';
+            if(j >= 0) sum += b.charAt(j--) - '0';
+            carry = sum > 1 ? 1 : 0;
+            res.append(sum % 2);
+        }
+        if(carry != 0) res.append(carry);
+        return res.reverse().toString();
+    }
+}