From 6143406d4f59e59b8a1b0fd1052710eea2a9208e Mon Sep 17 00:00:00 2001
From: Chayan Das <110921638+Chayandas07@users.noreply.github.com>
Date: Sun, 27 Nov 2022 18:19:29 +0530
Subject: [PATCH] Create 27 NOV 27 November  Add Binary Strings

27 NOV 27 November

Add Binary Strings
---
 27 NOV 27 November  Add Binary Strings | 45 ++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 27 NOV 27 November  Add Binary Strings

diff --git a/27 NOV 27 November  Add Binary Strings b/27 NOV 27 November  Add Binary Strings
new file mode 100644
index 00000000..393fc54b
--- /dev/null
+++ b/27 NOV 27 November  Add Binary Strings	
@@ -0,0 +1,45 @@
+class Solution{
+public: 
+ string addBinary(string A, string B)
+ {
+      string res;
+
+        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[i--] - '0';
+
+            if(j >= 0) sum += B[j--] - '0';
+
+            carry = sum > 1 ? 1 : 0;
+
+            res += to_string(sum % 2);
+
+        }
+
+        if(carry) res += to_string(carry);
+
+        reverse(res.begin(), res.end());
+
+        i = 0;
+
+     while(res[i] == '0')
+
+     {
+
+         res.erase(0, 1);
+
+     }
+
+  
+
+        return res;
+ }
+};